Under the transitional military regime of Robert Guéï, Koulibaly served in the government as Minister of the Budget from 15 January 2000 to 18 May 2000, then as Minister of the Economy and Finances from 18 May 2000 to 25 October 2000.
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.