Son élection au poste de maire a fait de Berlin l'une des trois grandes villes européennes avec un maire ouvertement homosexuel, avec Paris, dont le maire est Bertrand Delanoë, et Hambourg, dont le maire est Ole von Beust, qui ont tous deux pris leurs fonctions en 2001.
Bertrand Delanoë, maire de Paris, est ouvertement gay, et Ole von Beust, le maire de Hambourg, est également gay.