En las elecciones regionales de 2004 los miembro del partido con apoyo de las fuerzas seguidoras de Hugo Chávez consiguió las gobernaciones de Sucre y Aragua, además de varias alcaldías, en los comicios legislativos del año siguiente obtuvieron 15 diputados (de un total de 167 escaños) a la Asamblea Nacional, convirtiendo en el segundo partido en importancia del conjunto de partidos y movimientos pro-gubernamentales después del Movimiento V República y el cuarto a nivel nacional, muchos de los votantes tradicionales del MAS depositaron su confianza en Podemos.