Lumbi ble med i Etienne Tshisekedis regjering i august 1992 og april 1993, i egenskap av utenriksminister i regjeringen til Kengo wa Dondo ble han i juli 1994 minister for post og telekommunikasjon. Han var nasjonal sikkerhetsrådgiver for president Joseph Kabila fra januar 2001.