Lacivert-beyazlı kulübe 2012-2013 sezonunda Fransa'nın Nice takımında transfer edilen Coulibaly'nin sözleşmesinin karşılıklı olarak feshedildiği öğrenildi.
Geçtiğimiz günlerde Arjantinli oyuncusu Matias Fritzler'in de sözleşmesini karşılıklı olarak fesheden lacivert-beyazlılar, böylece devre arası transfer döneminde fazla forma şansı bulamayan iki yabancı futbolcusuyla yollarını ayırmış oldu.
Lacivert-beyazlı takımla çıktığı ilk maçta sakatlanan ve sezonu kapatan Coulibaly, toplam 2,5 sezon kaldığı Kasımpaşa'da sadece 5 lig ile 1 kupa maçında görev aldı. Fildişi Sahilli oyuncu bu sezon ise hiçbir maçta forma şansı bulamadı.
Fritzler ve Coulibaly'nin takımdan ayrılmasıyla Kasımpaşa'da yabancı futbolcu sayısı 6'ya düştü.