Partia została założona 23 grudnia 1990 r. i zdobyła 13 z 83 mandatów w Zgromadzeniu Narodowym w wyborach parlamentarnych w lutym 1993 r., z których pięć zostało zdobyte w departamencie Tahoua, w którym mieszka Issoufou. W
W następnych wyborach prezydenckich, pierwszych wielopartyjnych wyborach na prezydenta, lider PNDS Mahamadou Issoufou zajął trzecie miejsce z 15,92% głosów w pierwszej turze. W ramach koalicji o nazwie Sojusz Sił Zmiany, PNDS poparła Mahamane'a Ousmane'a z Konwencji Demokratycznej i Społecznej (CDS) w drugiej rundzie, w której Ousmane pokonał Tandja Mamadou z Narodowego Ruchu na rzecz Rozwoju Społeczeństwa (MNSD). W Zgromadzeniu Narodowym PNDS stanowiła część większości AFC, a Issoufou został mianowany premierem.