Establecido el 23 de diciembre de 1990, el partido ganó 13 de los 83 escaños en la Asamblea Nacional en las elecciones parlamentarias de febrero de 1993, cinco de los cuales fueron ganados en el departamento de Issoufou, el Departamento de Tahoua. En las elecciones presidenciales
que siguió, la primera elección multipartidista para la presidencia, el líder del PNDS, Mahamadou Issoufou, terminó en tercer lugar con el 15,92% de los votos en la primera vuelta. Como parte de una coalición llamada Alianza de las Fuerzas del Cambio, el PNDS apoyó a Mahamane Ousmane de la Convención Democrática y Social (CDS) en la segunda ronda, con Ousmane derrotando a Tandja Mamadou del Movimiento Nacional para el Desarrollo de la Sociedad (MNSD). En la Asamblea Nacional, el PNDS formó parte de la mayoría de la AFC, y Issoufou fue nombrado Primer Ministro.