Kolélas działał w opozycji do rządzącej Kongijska Partii Pracy (PCT) w czasach systemu jednopartyjnego. Po zdelegalizowaniu pluralizmu w 1990 był jednym z najważniejszych kongijskich przywódców politycznych. Wystartował w wyborach prezydenckich, w których uległ tylko Pascalowi Lissoubie. W połowie lat 90. objął urząd burmistrza Brazzaville, w trakcie wojny domowej w 1997 pełnił krótko funkcję premiera kraju. Po obaleniu go ze stanowiska 8 lat przebywał na wygnaniu, po czym w wyniku amnestii powrócił do kraju i zasiadł w Zgromadzeniu Narodowym.