El partido fue fundado en 2000 pero registrado de manera formal ante en Consejo Nacional Electoral (CNE) en febrero de 2003 por Evelio Quintero bajo el nombre de Movimiento de Concentración Gente Nueva (MCGN), la organización buscaba conformarse como un partido, que se diferenciase de los partidos oficialistas venezolanos pro chavistas encabezados por el Movimiento V República (MVR) y de la oposición que estaba insertada dentro de la Coordinadora Democrática, una coalición opositora que existió hasta 2004.