Na een lange tijd van dictatuur werden er in 1993 voor de eerste keer weer verkiezingen gehouden. Issoufou was een van de oprichters van de Nigerese Partij voor Democratie en Socialisme (PNDS). Deze partij won bij de verkiezingen 13 van de 120 zetels in het parlement. Ook Issoufou werd gekozen. Zijn partij maakte deel uit van de coalitie genaamd "Alliantie van de Krachten tot Verandering". (AFC). Deze had een meerderheid in het parlement. Issoufou nam ook deel aan de presidentsverkiezingen in datzelfde jaar. Hij eindigde als derde en behaalde 15.9 procent van de stemmen. In de tweede ronde steunde zijn partij Mahamane Ousmane die Mamadou Tandja versloeg. Met een meerderheid in het parlement werd Issoufou op 17 april 1993 benoemd tot premier.