La creación de Proyecto Avanza, del cual deriva Proyecto Venezuela, coincidió, y tuvo los mismos fundadores que Proyecto Carabobo, partido regional que en las elecciones de 1995 se convirtió en la primera fuerza política estatal con el primer triunfo de Henrique Fernando Salas Feo como gobernador, hecho que le permitió suceder a su padre, Henrique Salas Romer, quien había gobernado los dos periodos anteriores.