Napisati nadaljevanje za ta odstavek - V Kongu-Brazzavillu je Mondjo služil kot vojaški častnik in je bil od leta 1987 do 1993 direktor predavanja in študija na vojaški akademiji Marien Ngouabi v Brazzavillu. Med državljansko vojno med junijem in oktobrom 1997 je bil na strani vodje upornikov Denis Sassou Nguesso.
Vojna se je končala s tem, ko je Sassou Nguesso ponovno prišel na oblast in odstranil predsednika Pascala Lissoubo. Decembra 1997 je bil Mondjo imenovan za poveljnika vojaške cone 1, ki je vključevala gospodarsko prestolnico države Pointe-Noire; na tem mestu je ostal pet let. Bil je imenovan za načelnika generalštaba konžskih oboroženih sil 20. decembra 2002 in je bil povišan v čin generalmajorja ("général de division").