Son élection comme 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 était Ole von Beust à cette époque, qui ont pris leurs fonctions en 2001.
Bertrand DelanoÃ '', maire de Paris, est ouvertement gai, et Ole von Beust, l'ancien maire de Hambourg, est également gay.