La derecha populista del Partido Schill, después de su éxito en Hamburgo, no logró ganar escaños en el parlamento de Sajonia-Anhalt, ni en ningún otro Landtag. El gobierno SPD-PDS ya no tenía suficientes escaños para mantenerse en el poder, y Wolfgang Böhmer (CDU) fue capaz de formar un nuevo gobierno en coalición con el FDP, que tuvo una victoria extraordinaria (13 %).
Después de la victoria inesperada para el FDP, el líder del partido, Guido Westerwelle, declaró que su partido era "para todo el pueblo". El FDP lo nominó "candidato a canciller". Fue la primera vez que el partido lo hizo (los "candidatos a canciller" son normalmente nombrados por la CDU/CSU y el SPD, por lo que la campaña del FDP fue ampliamente no tomada en serio).
Cinco meses antes de la elección federal, este resultado fue una gran derrota para el gobierno rojo-verde de Gerhard Schröder y debilitó la posición de este en el Bundesrat.
