Ved presidentvalgene i juli 2009 var Brice Parfait Kolélas nasjonal nestleder for president Sassou Nguessos kampanje for gjenvalg. Sammen med andre skikkelser som tidligere hadde vært i opposisjon mot Sassou Nguesso, var Kolélas med på valgkampåpningen i Brazzaville i juni. Han leste da opp et budskap fra sin far til støtte for Sassou Nguesso. Sassou Nguesso vant igjen, og gjorde Kolélas til minister for siviladministrasjon og statsreform den 15. september 2009.