Pour les élections législatives régionales du , le SPD l'investit candidat dans la 25e circonscription, correspondant à l'ouest d'Erfurt, ainsi qu'en dixième position sur sa liste régionale. Avec 3 730 voix sur 22 796, il ne totalise que 16,4 % des voix, échouant donc à remporter un mandat au scrutin majoritaire[1]. Toutefois, il parvient à se faire élire à la proportionnelle et devient alors porte-parole du groupe social-démocrate, resté dans l'opposition, pour la politique scolaire. Il abandonne alors la présidence des Jusos du Land.
Bourgmestre d'Erfurt
À l'approche de l'élection du bourgmestre d'Erfurt, il est choisi pour porter les couleurs du SPD, qui a déjà échoué en 1994 et 2000 et ne compte que 8 élus sur 50 au conseil municipal. Au premier tour, qui se tient le , sa candidature enregistre 13 839 voix sur 61 329. Avec 22,6 %, il se qualifie de justesse au second tour, devançant la candidate de Die Linke de seulement 720 voix. Lors du second tour, organisé deux semaines plus tard, il engrange 30 169 suffrages en sa faveur, ce qui correspond à 60,2 % des exprimés[2]. Le 1er juillet suivant, à 33 ans, Andreas Bausewein devient le bourgmestre d'Erfurt. Il avait démissionné du Landtag trois jours plus tôt.
Malgré cette victoire, il échoue à se faire réélire vice-président du SPD de Thuringe lors du congrès organisé le . Il avait effectivement apporté son soutien à Richard Dewes, opposant interne du président régional du parti, Christoph Matschie, et indiqué qu'il soutenait l'idée qu'à la suite des élections de 2009, le SPD pourrait entrer en coalition avec Die Linke en renonçant à la direction du gouvernement. Il est finalement réélu lors du congrès suivant, le , avec 57 % de voix favorables.
Candidat à sa propre succession, il est largement réélu bourgmestre dès le premier le . Il remporte 43 332 voix sur 73 225, ce qui lui donne 59,2 % des suffrages exprimés. Il devance ainsi de 33 000 voix le candidat de l'Union chrétienne-démocrate d'Allemagne (CDU) Michael Panse, qui l'avait défait aux régionales de 2004[3].
Le , environ un mois et demi après les élections législatives régionales catastrophiques pour le SPD, Andreas Bausewein est élu président du SPD de Thuringe, par 187 voix favorables sur 208, soit 89,7 % des exprimés. Peu avant le vote, Christoph Matschie avait demandé solennellement aux délégués de lui accorder leur confiance[4]. Il démissionne de cette fonction en , deux mois après avoir indiqué son refus d'être chef de file aux élections régionales de .
Lors des élections municipales du , il arrive en tête du premier tour avec 30,4 % des suffrages exprimés, contre 21,9 % à l'ancienne ministre chrétienne-démocrate Marion Walsmann. Deux semaines plus tard, il est réélu bourgmestre d'Erfurt après avoir réuni 58,5 % des voix.
