En las elecciones regionales de 2004 lanzó su candidatura para la gobernación el estado Zulia, pero quedó en tercer lugar siendo derrotado por su eterno rival en la gobernación zuliana Manuel Rosales (ahora postulado por Un Nuevo Tiempo), y el candidato chavista Alberto Gutiérrez.