Scrivi una continuazione per questo paragrafo - Tornato in Congo-Brazzaville, Mondjo ha servito come ufficiale dell'esercito, ed è stato Direttore di Lezioni e Studi presso l'Accademia Militare Marien Ngouabi a Brazzaville dal 1987 al 1993. Si è schierato con il leader ribelle Denis Sassou Nguesso durante la guerra civile del giugno-ottobre 1997.
La guerra si concluse con il ritorno al potere di Sassou Nguesso e la cacciata del presidente Pascal Lissouba. Nel dicembre 1997, Mondjo è stato nominato comandante della zona militare 1, che comprendeva la capitale economica del paese, Pointe-Noire; è rimasto in quel posto per cinque anni. È stato nominato capo di stato maggiore delle forze armate congolesi il 20 dicembre 2002 ed è stato promosso al grado di maggiore generale ("général de division").