En las elecciones locales de 2003 obtuvo la Alcaldía de Bogotá; en las de 2007 alcanzó por segunda vez la Alcaldía de la capital y consiguió la Gobernación del departamento de Nariño.