De partij werd opgericht op 23 december 1990 en won 13 van de 83 zetels in de Nationale Vergadering bij de parlementsverkiezingen van februari 1993. Vijf daarvan werden gewonnen in Issoufou's thuisgebied, het Tahoua-departement. In de presidentsverkiezingen
De PNDS-leider Mahamadou Issoufou eindigde op de derde plaats met 15,92% van de stemmen in de eerste ronde. Als onderdeel van een coalitie genaamd de Alliantie van de Krachten van Verandering steunde de PNDS Mahamane Ousmane van de Democratische en Sociale Conventie (CDS) in de tweede ronde, waarbij Ousmane Tandja Mamadou van de Nationale Beweging voor de Ontwikkeling van de Maatschappij (MNSD) versloeg. In de Nationale Vergadering maakte de PNDS deel uit van de AFC-meerderheid en Issoufou werd benoemd tot premier.