Il est formé à la suite de la démission du premier bourgmestre conservateur Ole von Beust, au pouvoir depuis 2001, et succède au sénat von Beust III, constitué d'une coalition identique. Le départ de von Beust est officiellement motivé par des raisons personnelles, notamment les contraintes liées à la vie publique.
Rapidement, des tensions apparaissent entre les deux partenaires de la coalition, Ahlhaus affichant un profil nettement moins centriste et modéré que son prédécesseur. Finalement, le , la coalition prend fin et les sénateurs écologistes quittent le gouvernement local. Des élections locales anticipées sont convoquées le . Elles voient l'élection d'une majorité absolue de députés pour le Parti social-démocrate d'Allemagne (SPD) et l'effondrement de la CDU, ce qui permet à Olaf Scholz de former un nouveau sénat exclusivement de centre gauche.
Second bourgmestre Sénateur pour les Affaires sociales, la Famille, la Santé et la Protection des consommateurs Sénateur pour l'Éducation et la Formation professionnelle (intérim)