Creat el 23 de desembre de 1990, el partit va guanyar 13 dels 83 escons a l'Assemblea Nacional en les eleccions parlamentàries de febrer de 1993, cinc dels quals van ser guanyats al departament d'Issoufou, el departament de Tahoua. En les eleccions presidencials
Després d'això, les primeres eleccions multipartidistes per a la presidència, el líder del PNDS, Mahamadou Issoufou, va acabar en tercer lloc amb el 15,92% dels vots en la primera volta. Com a part d'una coalició anomenada Aliança de les Forces del Canvi, el PNDS va donar suport a Mahamane Ousmane de la Convenció Democràtica i Social (CDS) en la segona volta, amb Ousmane derrotant a Tandja Mamadou del Moviment Nacional pel Desenvolupament de la Societat (MNSD). A l'Assemblea Nacional, el PNDS va formar part de la majoria de l'AFC, i Issoufou va ser nomenat primer ministre.