Madlung weist in seiner bisherigen Karriere 285 Bundesliga-Einsätze für Hertha BSC Berlin, VfL Wolfsburg und Eintracht Frankfurt auf, erzielte dabei 29 Tore und bereitete vier Treffer vor. Hinzu kommen 21 Begegnungen im DFB-Pokal (3 Tore), 20 Spiele in der Europa League bzw. im UEFA-Cup sowie fünf Partien in der Champions League. Zwei Mal lief er außerdem für die deutsche Nationalmannschaft auf.

In der vergangenen Saison absolvierte Madlung 22 Bundesliga-Spiele für Eintracht Frankfurt und traf dabei vier Mal. Vor allem in der Rückserie gehörte der Defensivspieler zum Stammpersonal - in 14 seiner 22 Partien kam er über die volle Spielzeit von 90 Minuten zum Einsatz.

"Wir sind froh, dass wir es nach mehrwöchigem Kontakt und Verhandlungen geschafft haben, Alexander Madlung für uns zu gewinnen. Er hat in seiner Laufbahn weit über 300 Pflichtspiele auf höchstem Niveau bestritten. Alexander Madlung verfügt über eine gute Spieleröffnung. Zudem wird uns seine Zweikampf- und Kopfballstärke weitere Stabilität verleihen. Darüber hinaus ist er für einen Defensivspieler ausgesprochen torgefährlich", erklärt Fortuna-Sportdirektor Rachid Azzouzi.