Para convertirse en alcalde, Müller, de 48 años, aún debe ser elegido por los parlamentarios de Berlín, ciudad dotada del estatuto de Estado-región. Pero el resultado de la votación no deja lugar a dudas ya que los socialdemócratas del SPD tienen una confortable mayoría en la asamblea regional.
El electo sucederá a partir del 11 de diciembre a Klaus Wowereit, alcalde socialdemócrata desde 2001, quien sorprendió al anunciar a fines de agosto su dimisión, debido al enorme retraso del nuevo aeropuerto de Berlín-Brandenburgo, aún en obras, cuando se había previsto su inauguración en 2011.