Creato il 23 dicembre 1990, il partito ha vinto 13 dei 83 seggi dell'Assemblea Nazionale nelle elezioni parlamentari del febbraio 1993, cinque dei quali sono stati conquistati nel dipartimento di Issoufou, il dipartimento di Tahoua. Nelle elezioni presidenziali
Le prime elezioni multipartitiche per la presidenza sono seguite, con il leader del PNDS, Mahamadou Issoufou, che si è classificato al terzo posto con il 15,92% dei voti nel primo turno. Come parte di una coalizione chiamata Alleanza delle Forze del Cambiamento, il PNDS ha sostenuto Mahamane Ousmane della Convenzione Democratica e Sociale (CDS) nel secondo turno, con Ousmane che ha sconfitto Tandja Mamadou del Movimento Nazionale per lo Sviluppo della Società (MNSD). Nell'Assemblea Nazionale, il PNDS faceva parte della maggioranza dell'AFC e Issoufou fu nominato Primo Ministro.