See erakond asutati 23. detsembril 1990 ja võitis 1993. aasta veebruaris toimunud parlamendivalimistel 13 istekohta 83-st, millest viis võitis Issoufou kodudepartemangu Tahoua departemangu. Presidendivalimistel
Sellele järgnesid esimesed mitmeparteilised presidendivalimised, kus PNDSi juht Mahamadou Issoufou sai esimeses voorus 15,92% häältest. PNDS toetas teise vooru koalitsiooni nimega "Muutuste jõudude liit" Mahamane Ousmane'i Demokraatlikust ja Sotsiaalsest Konventist (CDS), kus Ousmane võitis Tandja Mamadou'd Rahvusliku Ühiskonna Arengu Liikumisest (MNSD). Rahvusassamblees moodustas PNDS osa AFC-i enamusest ja Issoufou nimetati peaministriks.