Latem 1999 Coulibaly przeszedł do Vansporu. Zadebiutował w nim 15 sierpnia 1999 w przegranym 0:2 domowym meczu z Erzurumsporem. Na koniec sezonu 1999/2000 spadł z Vansporem do drugiej ligi.
W 2000 roku Coulibaly został piłkarzem Denizlisporu, ale niedługo potem został wypożyczony do Siirtsporu. Swój debiut w nim zaliczył 13 sierpnia 2000 w przegranym 1:2 domowym meczu z Antalyasporem. Jeszcze w grudniu 2000 wrócił do Denizlisporu i 8 grudnia 2000 zadebiutował w nim w wygranym 2:0 domowym meczu z Trabzonsporem. W debiucie strzelił dwa gole. Zawodnikiem Denizlisporu był do końca sezonu 2001/2002.
W sierpniu 2002 Coulibaly przeszedł do Diyarbakırsporu. Swój debiut w nim zanotował 18 sierpnia 2002 w przegranym 1:2 wyjazdowym meczu z Adanasporem. Po sezonie 2002/2003 zakończył swoją karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1987/88 Stade Lavallois Division 1 1 0 1987/88 Stade Lavallois B Division 3 13 7 1988/89 Stade Lavallois B Division 3 17 3 1989/90 Stade Lavallois Division 2 4 1 1989/90 Stade Lavallois B Division 3 25 9 1990/91 Stade Lavallois Division 2 13 2 1990/91 Stade Lavallois B Division 3 14 1 1991/92 AS Saint-Étienne B Division 3 16 7 1992/93 AS Saint-Étienne B Division 3 ? ?