En 2003, volvió a cambiar de escenario político a petición de José María Aznar presentándose a las elecciones a la alcaldía de Madrid con la esposa de Aznar Ana Botella como número dos y convirtiéndose en alcalde al obtener la mayoría absoluta.