In der Übergangsphase zu einem Mehrparteiensystem in Niger Anfang der 1990er Jahre gehörte Abdou Labo zu den Gründungsmitgliedern der sozialdemokratischen Partei CDS-Rahama. Beim Gründungskongress im Januar 1991 wurde er als Sekretär für Verteidigung, Veteranen und Sicherheit in das Leitungsgremium der Partei gewählt. Der Parteivorsitzende Mahamane Ousmane gewann die Präsidentschaftswahlen 1993. In dessen Regierung bekleidete Abdou Labo von April 1993 bis September 1994 das Amt des Staatssekretärs für Kommunikation. Im Oktober 1994 wurde er Verteidigungsminister. Nach den Parlamentswahlen 1995 sah sich Staatspräsident Ousmane gezwungen, Hama Amadou von der gegnerischen Partei MNSD-Nassara zum Premierminister zu ernennen. Abdou Labo verlor infolgedessen im Februar 1995 sein Ministeramt. Der gegenseitigen Blockade des Staatspräsidenten auf der einen Seite und der Regierung mit ihrer parlamentarischen Mehrheit auf der anderen Seite wurde durch einen Militärputsch Anfang 1996 ein Ende gesetzt. Labo erhielt beim zweiten ordentlichen Parteikongress der CDS-Rahama im Januar 1996 in deren Leitungsgremium als Sekretär für Wahlen einen neuen Posten.