Bei den Parlamentswahlen von 1993, den ersten seit Einführung des Mehrparteiensystems, gewann der PSDN-Alhéri einen von 83 Sitzen in der Nationalversammlung. Er schloss sich einer gegen die ehemalige Einheitspartei MNSD-Nassara gerichteten Parteienallianz an, der unter anderem die CDS-Rahama und der PNDS-Tarayya angehörten und die zusammen 50 Abgeordnete in der Nationalversammlung aufwies. Bei den Präsidentschaftswahlen von 1993 erreichte der PSDN-Alhéri-Kandidat Kazelma Omar Taya mit 1,82 Prozent der Wählerstimmen den siebten Platz. Die Parlamentswahlen von 1995 brachten der Partei eine Erhöhung auf zwei von 83 Mandaten. Sie gehörte zu den Unterstützern von Staatspräsident Mahamane Ousmane (CDS-Rahama), der 1996 bei einem Militärputsch gestürzt wurde. Die darauffolgenden Parlamentswahlen von 1996 wurden vom PSDN-Alhéri boykottiert.