Politikai pályafutása elején Djibo a Nemzeti Társadalmi Fejlesztési Mozgalom (MNSD) tagja volt, és a párt kincstárosaként szolgált. Egy vita miatt elhagyta ezt a pozíciót, majd könyvelőként dolgozott. Miután Ibrahim Baré Maïnassara megragadta a hatalmat az 1996 januárjában történt "államváltásban", Djibo kulcsfontosságú szerepet játszott a Maïnassara jelöltségének támogatására létrehozott bizottságban az 1996 júliusi elnökválasztáson.
és később ő vezette Maïnassara kampányát a választásokon. Maïnassara hivatalosan megnyerte a választást, majd Djibot kinevezték a nigériai olajvállalat ("Société nigérienne des pétroles", SONIDEP) főigazgatójává.