Marko Mühlstein wurde bei der Bundestagswahl 2005 im Wahlkreis 66 (Altmark) direkt in den 16. Deutschen Bundestag gewählt.
| Liste | Erststimmen | Zweitstimmen |
| SPD | 33,2 % | 33,0 % |
| CDU | 31,1 % | 26,4 % |
| B 90/Die Grünen | 2,2 % | 3,5 % |
| FDP | 3,4 % | 6,3 % |
| PDS / Die Linke | 27,3 % | 27,5 % |
| Sonstige | 2,6 % | 1,3 % |