Fue elegido alcalde después de las elecciones al Parlamento de Hamburgo de 2001, en las que el Partido Socialdemócrata de Alemania (SPD) había sido el partido más votado (36,5%).