Convertido en uno de los disidentes chavistas del MAS en el año 2002, que junto con Ismael García, Didalco Bolívar y Baudilio Reinoso, funda una nueva partido en un principio denominado MAS MAS, que finalmente adoptó el nombre de Por la Democracia Social (Podemos) que siguió apoyando al oficialismo, en 2004 fue reelegido con un contundente 62,1% de los votos en el cargo de gobernador con el apoyo del MVR, su partido Podemos y los demás partidos chavistas, por su parte el candidato del MAS (partido ahora opositor) solo obtuvo el 0,3% de los votos.