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.