Der Stadtrat der Stadt Haldensleben besteht aus 28 Mitgliedern und dem Bürgermeister. Nach der Kommunalwahl am 5. Juni 2009 ergibt sich folgende Sitzverteilung:
- Fraktion der CDU: 9 Mitglieder
- Fraktion Die Linke: 5 Mitglieder
- Fraktion der SPD: 5 Mitglieder
- Fraktion Freie Wähler/
- pro Althaldensleben: 5 Mitglieder
- Fraktion der FDP: 2 Mitglieder
- Fraktion Bü 90/Grüne 2 Mitglieder
Fraktionen des Stadtrates - Stand per 21. Oktober 2010
1. Fraktion der CDU mit 9 Mitgliedern
Vorsitzender: Herr Rüdiger Ostheer
Stellvertreter: Herr Mario Schumacher
Vorsitzende: Frau Roswitha Schulz
Stellvertreter: Herr Guido Henke
3. Fraktion SPD mit 5 Mitgliedern
Vorsitzender: Herr Boris Kondratjuk
Stellvertreter: Herr Manfred Blume
4. Fraktion Freie Wähler/pro Althaldensleben mit 5 Mitgliedern
Vorsitzende: Frau Regina Blenkle
Stellvertreterin: Frau Jeannette Lohan
5. Fraktion FDP mit 2 Mitgliedern
Vorsitzender: Ralf W. NeuzerlingStellvertreter Dirk Becker
6. Fraktion Bündnis 90 /Die Grünen mit 2 Mitgliedern
Vorsitzender: Herr Bodo Zeymer
Stellvertreter Herr Tim Teßmann
Stadtratsvorsitzender: Herr Guido Henke
Stellvertreter: Herr Steffen Kapischka