In der Übergangs-Militärherrschaft von Robert Guéï diente Koulibaly vom 15. Januar bis 18. Mai 2000 als Budgetminister, anschließend bis zum 25. Oktober 2000 als Minister für Wirtschaft und Finanzen. Nach den Präsidentschaftswahlen in der Elfenbeinküste 2000 übernahm er unter Präsident Laurent Gbagbo zusätzlich die Rolle eines Regierungssprechers. Auf diesen Posten verblieb er bis zum 15. Januar 2001. Seit den &lt;a href="Parlamentswahlen%20in%20der%20Elfenbeink%C3%BCste%202000/2001"&gt;Parlamentswahlen in der Elfenbeinküste 2000/2001&lt;/a&gt; am 10. Dezember 2000 ist er Abgeordneter von Koumassi, einer der zehn Gemeinden der Landeshauptstadt Abidjan, und seit dem 22. Januar 2001 "Président de l’Assemblée Nationale", Präsident der Nationalversammlung.