Napíše pokračování tohoto odstavce - V Kongu-Brazzaville sloužil Mondjo jako armádní důstojník a byl ředitelem lekcí a studií na vojenské akademii Marien Ngouabi v Brazzaville od roku 1987 do roku 1993. Během občanské války v červnu až říjnu 1997 stál na straně vůdce povstalců Denis Sassou Nguesso.
Válka skončila tím, že Sassou Nguesso získal zpět moc a svrhl prezidenta Pascala Lissoubu. V prosinci 1997 byl Mondjo jmenován velitelem vojenské zóny 1, která zahrnovala ekonomické hlavní město země Pointe-Noire; na tomto místě zůstal pět let. Dne 20. prosince 2002 byl jmenován náčelníkem štábu konžských ozbrojených sil a byl povýšen do hodnosti generálmajor ("général de division").