1991 utnämndes han till premiärminister i dåvarande Zaire, och blev samtidigt chef för de väpnade styrkorna, en myndighet han dock snart blev fråntagen. Han avsattes som premiärminister av president Mobutu 1993, vilket utlöste en ihållande politisk kris i Zaire. 1997 utnämndes han återigen till premiärminister av nationalförsamlingen, men avsattes av Mobutu innan han tillträdde. Han arresterades av den nya regimen 1998.