Der 31-Jährige stand bis zum Ende der Vorsaison beim Ligakonkurrenten VfL Wolfsburg unter Vertrag und war seit Sommer vereinslos. In Frankfurt erhält Madlung einen "leistungsbezogenen" Vertrag bis zum 30. Juni 2015.
"Alexander ist ein erfahrener und routinierter Verteidiger, der uns jetzt zusätzlich Alternativen in der Abwehrreihe bietet. Ferner hat er bereits unter unserem Cheftrainer Armin Veh gespielt", sagte Sportdirektor Bruno Hübner.