En las elecciones generales de 1993, se presentó este movimiento 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.

En 1996, para las elecciones municipales, el PEN se alía con el Partido Liberal Radical Auténtico (PLRA) y presentan a Martín Burt como candidato a la Municipalidad de Asunción, que gana los comicios.

Para las elecciones generales del 2013, el PEN se alejó del Frente Guasú, y se unió a la Alianza Paraguay Alegre, liderada por el Partido Liberal Radical Auténtico, además del Partido Democrático Progresista (PDP) y el Partido Social Demócrata (PSD), apoyando la candidatura de Efraín Alegre a la presidencia de la república.

[4]​ En las elecciones de 2018, demostró nuevamente su apoyo a la alianza opositora liderada por Alegre, la Gran Alianza Nacional Renovada (GANAR), que en esa ocasión presentaba a Leo Rubín del Frente Guasú (FG) como su compañero de chapa para la elección presidencial.

A nivel legislativo, el PEN se presentó junto al Partido Hagamos del senador Patrick Kemper y el movimiento Despertar de la otra presidenciable Soledad Núñez, en una alianza llamada Alianza Encuentro Nacional.