Nach Auszählung aller 161 Magdeburger Wahlbezirke sowie der 10 Briefwahlbezirke und der Prüfung der Ergebnisse durch den Wahlausschuss ergibt sich in Magdeburg das folgende Amtliche Endergebnis für die Kommunalwahl 2004:

CDU 47.423 Stimmen 25,04 %

SPD 43.706 Stimmen 23,08 %

PDS 56.455 Stimmen 29,81 %

FDP 13.351 Stimmen 7,05 %

Bündnis 90/Grüne 13.103 Stimmen 6,92 %

Future! 6.649 Stimmen 3,51 %

Bund für Magdeburg 3.871 Stimmen 2,04 %

Die Tierschutzpartei 2.265 Stimmen 1,20 %

Spaßpartei 1.565 Stimmen 0,83 %

Rechtsstaatliche Offensive 973 Stimmen 0,51 %

(jeder Wahlberechtigte hatte zur Kommunalwahl insgesamt 3 Stimmen)

Daraus ergibt sich für den neuen Stadtrat der Landeshauptstadt folgende Sitzverteilung:

PDS 17 Mandate

CDU 14 Mandate

SPD 13 Mandate

FDP 4 Mandate

Grüne 4 Mandate

Future! 2 Mandate

Bund für Magdeburg 1 Mandat

Die Tierschützer 1 Mandat

Von den 194.596 Wahlberechtigten machten 67.812 von ihrem Wahlrecht Gebrauch. Das entspricht einer Wahlbeteiligung von 34,84 %. 12.141 Wahlberechtigte nutzten die Möglichkeit der Briefwahl. 1999, zur letzten Kommunalwahl lag die Wahlbeteiligung in Magdeburg bei 40,8 %. Auffällig ist die hohe Zahl ungültiger Stimmzettel. Sie liegt mit 3.629 deutlich über 1999 (1.942 ungültige Stimmen).