Empezó trabajando en el departamento de agricultura (1961-63), pero sus capacidades le llevaron a ser ministro de agricultura (1963-66) y más tarde primer ministro (1963-66) bajo el gobierno del presidente Alphonse Massamba-Débat.
Cuando el presidente Denis Sassou-Nguesso fue obligado a realizar un cambio político en Congo hacia la implantación de la democracia en 1991, Lissouba volvió y fue elegido presidente en las elecciones celebradas en agosto de 1992.
Kolelas fue nombrado alcalde de Brazzaville para contentar a sus electores.
La guerra civil se evitó mediante la intervención de Gabón y la Organización para la Unidad Africana, pero las luchas esporádicas continuaron produciéndose hasta enero de 1995.
Lissouba intentó volver al Congo para las elecciones de 2002, pero en diciembre de 2001 fue procesado en Brazaville, in absentia, siendo condenado por alta traición y malversación.