Uplasował się wówczas na drugim miejscu, ustępując urzędującemu prezydentowi Denisowi Sassou-Nguesso, z wynikiem 15,04% (209 632 głosów).
19 marca 2017 roku został prezesem Związku Demokratów i Humanistów (UDH-Yuki).
Wybory prezydenckie w 2021 roku 3 marca 2021 roku Kolelas ogłosił iż będzie ubiegał się o urząd prezydenta w nadchodzących wówczas wyborach. Był typowany jako główny kontrkandydat Sassou-Nguesso (urzędującego od 1979 z pięcioletnią przerwą). W trakcie kampanii Kolelas narzekał, że Kongo stało się państwem policyjnym, powołując się m.in. na sytuację w której to utrudniano mu wejście do samolotu, kiedy to miał lecieć na północ kraju.
18 marca 2021 roku poinformował dziennikarzy, że obawia się, iż zachorował na malarię. 20 marca był widziany w masce tlenowej oraz z mankietem do pomiaru ciśnienia na ramieniu. Do szpitala trafił z powodu stwierdzenia u niego choroby COVID-19. Będąc w szpitalu zwrócił się do swoich wyborców prosząc ich o to, żeby poszli na wybory. Zmarł dzień po zakończeniu wyborów, 22 marca 2021 roku w samolocie, który miał go przetransportować z Brazzaville do Francji na leczenie.