Írj folytatást erre a bekezdésre - Mondjo Kongó-Brazzaville-ben katonai tisztként szolgált, és 1987 és 1993 között a Brazzaville-i Marien Ngouabi katonai akadémián tanítási és tanulmányi igazgatója volt. A lázadók vezetője, Denis Sassou Nguesso oldalán állt az 1997 júniusa és októberé közötti polgárháborúban.
A háború azzal ért véget, hogy Sassou Nguesso visszaszerezte a hatalmat, és kiiktatta Pascal Lissouba elnököt. 1997 decemberében Mondjót az 1. katonai övezet parancsnokává nevezték ki, amely magában foglalta az ország gazdasági fővárosát, Pointe-Noire-t; öt évig maradt ezen a poszton. 2002. december 20-án kinevezték a kongói fegyveres erők vezérkari főnöki posztjára, és tábornokfőnök ("général de division") rangra emelték.