Kongon-Brazzavillen, Mondjo armadako ofiziala izan zen, eta 1987tik 1993ra bitartean, Brazzavillen Marien Ngouabi Militar Akademiako Irakaskuntza eta Ikasketen zuzendaria izan zen. Denis Sassou Nguesso matxinoaren buruzagiaren alde egin zuen 1997ko ekainetik urrira arteko gerra zibilean.
Gerraren amaieran, Sassou Nguessok boterea berreskuratu eta Pascal Lissouba presidentea kaleratu zuen. 1997ko abenduan, Mondjo 1. zonalde militarreko komandante izendatu zuten, herrialdeko Pointe-Noire hiriburu ekonomikoa barne hartzen zuena; bost urtez egon zen postu horretan. 2002ko abenduaren 20an izendatu zuten Kongoko Indar Armatuen Estatu Maiorreko buru, eta generala mailara igo zuten ("général de division").