Müller moet nog worden benoemd door het parlement van Berlijn. Omdat de SPD de meerderheidscoalitie aanvoert, lijkt dat een formaliteit.

SPD-partijleider Jan Stöß kreeg 20,8 procent van de stemmen, de Berlijnse fractievoorzitter Raed Saleh 18,6 procent.

Müller neemt het stokje op 11 december over van Klaus Wowereit, die sinds 2001 eerste burger is. Wowereit was de eerste Duitse toppoliticus die openlijk uitkwam voor zijn homoseksualiteit. Hij meldde dat tijdens een SPD-congres met de woorden „Ik ben homo, en dat is goed zo”. Dat laatste zinnetje groeide in Duitsland uit tot een veelgebruikte uitdrukking.

Wowereit raakte in 2012 opspraak door het debacle rond de nieuwe luchthaven Berlijn-Brandenburg. Hij gaf als burgemeester leiding aan de raad van toezicht van de organisatie achter de luchthaven. 4 weken voor de officiële opening werd deze afgeblazen, omdat er van alles aan de luchthaven mankeerde. Het vliegveld gaat nu op z’n vroegst na de herfst van 2016 open en kost dubbel zo veel als geraamd.