El proceso de recuperación del partido se inicia nuevamente luego de esas elecciones al dar cada vez mayor apoyo a Hugo Chávez, en las obtienen el triunfo en la alcaldía del municipio Mara en el estado Zulia, sin necesidad de hacer alianzas con ningún partido, derrotando al propio candidato del MVR y el opositor de Un Nuevo Tiempo (UNT) y AD, luego para las elecciones parlamentarias de 2005 consiguien un escaño en la Asamblea Nacional por el estado Guárico.