Established on December 23, 1990, the party won 13 of the 83 seats in the National Assembly in the February 1993 parliamentary elections. five of which were won in Issoufou's home department of Tahoua Department. In the presidential elections that followed, the first-multi-party election for the presidency, PNDS leader Mahamadou Issoufou, finished in third place with 15.92% of the vote in the first round. As part of a coalition called the Alliance of the Forces of Change, the PNDS backed Mahamane Ousmane of the Democratic and Social Convention in the second round, with Ousmane defeating Tandja Mamadou of the National Movement for the Development of Society. In the National Assembly, the PNDS formed part of the AFC majority, and Issoufou was appointed Prime Minister. In a decree issued on 21 September 1994, Ousmane strengthened his powers at the expense of those of the Prime Minister, and Issoufou resigned on 28 September. The PNDS was unwilling to put forward another candidate to take Issoufou's place and withdrew from the AFC, thereby depriving the AFC of its parliamentary majority. The PNDS then formed an alliance with the opposition MNSD despite its history of hostility toward that party; Adji Kirgam and Mazou Ibrahim, two PNDS leaders who opposed this alliance, were expelled from the party. The loss of the AFC's majority led to an early parliamentary elections in January 1995, which saw the PNDS win 12 seats and the MNSD–PNDS alliance, together with two minor groups, gained a majority of seats in the National Assembly. Hama Amadou of the MNSD became Prime Minister while Issoufou became President of the National Assembly. This situation involved cohabitation between the new government and President Ousmane, and intense rivalry developed between them. In January 1996, the military under Ibrahim Bare Mainassara seized power in a coup.
Following another coup in April 1999, Issoufou finished second in the first round of the presidential contest in the general elections held later in the year, receiving 22.79% of the vote. In the second round he received 40.11% of the vote and was defeated by Tandja. In the parliamentary elections, the PNDS won 16 of the 83 seats in the National Assembly, becoming the largest opposition party. In the 2004 general elections, Issoufou was the party's presidential candidate again. He finished second in the first round of voting with 24.6% of the vote, and was defeated again by Tandja in the second round. In the parliamentary elections, the PNDS received 13.4% of the vote and won 17 of the 113 seats; eight additional seats were won by alliances of the PNDS with the Nigerien Progressive Party – African Democratic Rally, the Nigerien Self-Management Party, the Union of Independent Nigeriens and the Union for Democracy and the Republic. The party boycotted the 2009 parliamentary elections, It did contest the 2011 general elections, with Issoufou elected President in the second round, defeating Seyni Oumarou of the MNSD, whilst it emerged as the largest party in the National Assembly, winning 34 of the 113 seats. Issoufou was re-elected in the 2016 general elections amidst a second-round boycott by his opponent Hama Amadou. The PNDS retained its status in the National Assembly, winning 75 seats in an expanded 171-seat body.