Fifth Republic Movement
En 2004 nuevamente se postula a un cargo público en las elecciones regionales como candidato a la Alcaldía Metropolitana de Caracas (sucesora de la gobernación del Distrito Federal). Apoyado por diversos partidos de oposición al presidente Chávez, como su partido AD, además del MAS, COPEI, entre otros, pero perdió ante Juan Barreto del Movimiento V República.