Souley Abdoulaye wurde 1991 Parteimitglied der Demokratischen und sozialen Versammlung (CDS-Rahama). Er war Schatzmeister der Partei und leitete deren Wahlkampagnen für die Parlaments- und Präsidentschaftswahlen 1993. Von 30. April 1993 bis 28. September 1994 war er Handels-, Verkehrs- und Tourismusminister in einer Koalitionsregierung unter Premierminister Mahamadou Issoufou von der Nigrischen Partei für Demokratie und Sozialismus (PNDS-Tarayya). Im Oktober 1993 machte er sich einen Namen, als er bei einer Flugzeugentführung einer Maschine aus Nigeria deren sichere Landung am Flughafen Niamey, die Erstürmung des Flugzeugs und die Festnahme der Geiselnehmer organisierte. 1994 verließ der PNDS-Tarayya die Koalition und Staatspräsident Mahamane Ousmane, ein Parteikollege Souley Abdoulayes, ernannte diesen am 28. September 1994 zum Premierminister einer Minderheitsregierung. Ein Misstrauensvotum in der Nationalversammlung, zehn Tage nach seiner Ernennung, führte zu Neuwahlen. Bis zur Bildung einer neuen Regierung am 8. Februar 1995 blieb Abdoulaye als Premierminister im Amt. Im Januar 1996 wurde er stellvertretender Parteivorsitzender der CDS-Rahama. Kurz danach putschte sich Ibrahim Baré Maïnassara an die Macht. Abdoulaye wechselte die Seiten und schloss sich Maïnassaras Nationaler Union der Unabhängigen für die demokratische Erneuerung (UNIRD) an. In dessen Regierung war er zunächst von 7. August 1996 bis 24. November 1997 Verkehrsminister. Beim Gründungskongress der UNIRD-Nachfolgepartei Bündnis für Demokratie und Fortschritt (RDP-Jama’a) im August 1997 wurde zu deren stellvertretendem Parteivorsitzenden. Am 1. Dezember 1997 erfolgte seine Ernennung zum Innenminister. Als solcher war er maßgeblich an den Repressionen des Maïnassara-Regimes beteiligt. Als am 9. April 1999 Maïnassara und seine Regierung durch einen Staatsstreich gestürzt wurden, beendete dies auch Souley Abdoulayes politische Karriere.