Fue fundado primeramente como Movimiento Encuentro Nacional en 1991 por Guillermo Caballero Vargas con el objetivo de "ofrecer al país los mejores hombres, y mujeres, los /as más capacitados/as, honestos/as los que realmente quieren construir una ciudad basada en la Justicia Social y en un Estado de Derecho". En las elecciones generales de 1993, este movimiento fue el primero en la historia politica paraguaya en dar espacio a la mujer con la fórmula Guillermo Caballero Vargas-María Victoria Brusquetti, en alianza con el Partido Revolucionario Febrerista, el movimiento Asunción para Todos, y el Partido Demócrata Cristiano. Esta coalición obtuvo 23,14% de los votos para presidente, y el 17,30% para senadores, logrando colocar nueve bancas en la Cámara de Diputados y un Gobernador Departamental en el interior del país. En 1996, para las elecciones municipales, el PEN se alía con el Partido Liberal Radical Auténtico,y presentan a Martín Burt como candidato a la Municipalidad de Asunción, que gana los comicios. Para las elecciones generales del 1998, también se conformó un acuerdo político con el Partido Liberal Radical Auténtico, presentando como candidato a la Presidencia a Domingo Laíno (PLRA) y como Vicepresidente a Carlos Filizzola (PEN).
