På en ekstraordinær partikongress den 3.–4. april 2015 ble Kolélas gjort til MCDDIs presidentkandidat for 2016-valgene. Han motsatte seg å bli med på å endre konstitusjonen slik at Sassou Nguesso kunne stille til nok en periode, og gikk i juli 2015 i dialog med opposisjonen om dette. Sannsynligvis som en konsekvens av dette ble han avskjediget fra regjeringen den 10. august 2015. Samtidig ble hans bror, Euloge Landry Kolélas, utnevnt til handelsminister.