"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 Frankfurts Sportdirektor Bruno Hübner über die Verpflichtung.
Der gebürtige Braunschweiger spielte seit 2006 für den VfL Wolfsburg, mit dem der 1,93 m große und 92 kg schwere Abwehrspieler 2009 Deutscher Meister wurde. Madlung bestritt bislang 246 Bundesligaspiele (23 Tore) sowie zwei A-Länderspiele.
Madlung, an dem auch der 1. FC Nürnberg Interesse gezeigt hatte, erhält bei der Eintracht die Rückennummer 39.