Kompletoha ang mosunod nga pulong: Sa pagbalik sa Congo-Brazzaville, si Mondjo nag-alagad ingong opisyal sa kasundalohan, ug siya maoy Direktor sa mga Leksyon ug mga Estudyo sa Marien Ngouabi Military Academy sa Brazzaville gikan sa 1987 ngadto sa 1993. Siya midapig sa lider sa rebelde nga si Denis Sassou Nguesso panahon sa
Hunyo-Oktubre 1997 sibil nga gubat; ang gubat natapos uban sa Sassou Nguesso nga nakabawi sa gahom ug sa pagpalagpot sa Presidente Pascal Lissouba. Niadtong Disyembre 1997, si Mondjo gitudlo isip Komander sa Military Zone 1, nga naglakip sa ekonomikanhong kapital sa nasod, Pointe-Noire; siya nagpabilin sa maong posisyon sulod sa lima ka tuig. Siya gitudlo ingon nga Chief of Staff sa Congolese Armed Forces sa 20 Disyembre 2002, ug siya gipataas ngadto sa ranggo sa mayor-heneral ("général de division").