W 2008 roku został na sezon wypożyczony do AC Arles, a latem 2009 stał się wolnym zawodnikiem.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1995/96 Lille OSC
Ligue 1 1 0 1996/97 Lille OSC
Ligue 1 5 0 1997/98 Lille OSC
Ligue 2 4 0 1998/99 Lille OSC
Ligue 2 13 0 1999/00 Lille OSC
Ligue 2 2 0 1999/00 LB Châteauroux
Ligue 2 12 1 2000/01 LB Châteauroux
Ligue 2 25 3 2001/02 LB Châteauroux
Ligue 2 31 1 2002/03 LB Châteauroux
Ligue 2 15 0 2002/03 ES Wasquehal
Ligue 2 13 0 2003/04 LB Châteauroux
Ligue 2 25 2 2004/05 Chamois Niortais FC
Ligue 2 17 0 2005/06 Grenoble Foot 38
Ligue 2 30 0 2006/07 Grenoble Foot 38
Ligue 2 20 0 2007/08 Tours FC
Championnat National 31 1 2008/09 AC Arles
Championnat National 9 0
Kariera reprezentacyjna W reprezentacji Mali Coulibaly zadebiutował w 2000 roku. W 2002 roku wystąpił we 2 meczach Pucharu Narodów Afryki 2002: z Liberią (0:0) i z Nigerią (1:1). W 2004 roku został powołany do kadry na Puchar Narodów Afryki 2004, na którym Mali zajęło 4. miejsce. Tam rozegrał 3 spotkania: z Burkina Faso (3:1), z Senegalem (1:1), półfinale z Marokiem (0:4) i o 3.