El 10 de noviembre de 2005, Borísov fue nombrado alcalde de la capital búlgara por decisión del Consejo Municipal de Sofía N° 270 del 6 de noviembre de dicho año.