Together with the Authentic Radical Liberal Party (PLRA), it held a majority in the Chamber of Deputies opposed to the ruling Colorado Party.

Its candidate in the presidential election, Guillermo Caballero Vargas, received 24.1% of the vote.

However, the PEN was reduced to eight seats in the Chamber and seven in the Senate as the Colorado Party regained their majority in both houses, and the alliance's presidential candidate, Domingo Laino finished second with 43.9% of the vote.

[3] By the 2003 elections support for the party had dwindled, and it won only one seat in the Senate and none in the Chamber of Deputies, whilst its presidential candidate, Diego Abente Brun received just 0.6% of the vote.

For the 2008 elections the party joined the Patriotic Alliance for Change, which won two seats in the Chamber.