W 1999 oraz w 2003 był powtórnie wybierany na to stanowisko, które zajmował do 2007 roku.
Kariera polityczna Na scenie politycznej zaistniał w 2003, kiedy utworzył centroprawicową partię Compromiso para el Cambio. Pod jej szyldem w tym samym roku wziął udział w wyborach na burmistrza Buenos Aires. Uzyskał zwycięstwo w pierwszej turze głosowania, jednak w drugiej zdobył 47% głosów i przegrał z kandydatem lewicy Aníbalem Ibarrą.
W 2005 jego partia weszła w skład koalicji Propuesta Republicana (Propozycja Republikańska). Z jej ramienia uzyskał mandat w Izbie Deputowanych w wyborach parlamentarnych w październiku 2005 roku.
W lutym 2007 ogłosił zamiar startu w kolejnych wyborach lokalnych na urząd burmistrza stolicy. W pierwszej turze głosowania z 2 czerwca 2007, zwyciężył z wynikiem 45,6% głosów. W drugiej turze z 24 czerwca 2007, pokonał swojego rywala Daniela Filmusa, zdobywając 60,96% głosów. Urząd burmistrza miasta (Jefe de Gobierno de la Ciudad de Buenos Aires) objął 10 grudnia 2007 na okres 4-letniej kadencji.