En 1990, il adhère au tout nouveau Mouvement congolais pour la démocratie et le développement intégral (MCDDI), parti politique créé par son père, Bernard Kolélas, qu'il suivra ensuite en exil lors de la guerre civile. Il revient quelques années plus tard au Congo, puis se présente dans la circonscription de Makélékélé (Brazzaville) sous les couleurs du MCDDI lors des élections législatives de 2007, qu'il remporte dès le premier tour avec 50,06% des voix. En septembre de la même année, il est également nommé président de la commission « Santé, affaires sociales, famille et genre » à l'Assemblée nationale. Il se présente à nouveau lors des élections législatives de 2012, toujours sous les couleurs du MCDDI, mais perd au second tour face à François Loussakou du Rassemblement citoyen.