De sociaaldemocratische SPD koos in oktober Müller tot volgende burgemeester van Berlijn. Het parlement van de hoofdstad moet daar donderdag nog mee instemmen, maar omdat de partij de meerderheidscoalitie in Berlijn aanvoert, lijkt zijn verkiezing een formaliteit.

Müller, die van beroep drukker is, is sinds 1 december 2011 senator (vergelijkbaar met een wethouder) voor stadsontwikkeling en milieu in de hoofdstad. Hij was van 2004 tot 2012 voorzitter van de SPD in Berlijn. Een van de belangrijkste problemen waarmee hij te maken krijgt, is het debacle met de nieuwe luchthaven Berlijn-Brandenburg. Het vliegveld had al drie jaar open moeten zijn, maar wordt op zijn vroegst na de herfst van 2016 in bedrijf genomen. Bovendien kost het dubbel zoveel als geraamd.