A szociáldemokrata párt (SPD) politikusát a vártnál nagyobb többséggel választották meg kormányzó polgármesternek. A kormányoldalnak - az SPD-nek és a konzervatív CDU-nak együtt - 85 képviselője van a 149 tagú Képviselőházban, és Müllert 87-en támogatták, vagyis az ellenzék oldaláról is kapott szavazatokat.

Klaus Wowereit augusztusban jelentette be, hogy december 11-ei hatállyal távozik tisztségéből. Az utódjelöltöt az SPD berlini szervezete belső szavazással választotta ki három pályázó közül.

A koalíciós társ CDU előre jelezte, hogy elfogadja az SPD döntését és támogatja a pártválasztáson győztes politikust, aki Wowereit negyedik, 2011-ben megalakult kormányában (Szenátus) a városfejlesztési szenátori tisztséget töltötte be.