15 listopada 2008 rozegrał 200 mecz w Ligue 1 przeciwko FC Sochaux wygrany 1:0.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 1998 Djoliba AC
Division 1 ? ?
1999 Djoliba AC
Division 1 20 1
1999/00 RC Lens
Ligue 1 5 0
2000/01 RC Lens B
CFA 22 2
2001/02 RC Lens
Ligue 1 22 2
2002/03 RC Lens
Ligue 1 25 0
2003/04 RC Lens
Ligue 1 22 1
2004/05 RC Lens
Ligue 1 18 0
2005/06 RC Lens
Ligue 1 35 2
2006/07 RC Lens
Ligue 1 33 2
2007/08 RC Lens
Ligue 1 30 2
2008/09 AJ Auxerre
Ligue 1 30 1
2009/10 AJ Auxerre
Ligue 1 33 1
2010/11 AJ Auxerre
Ligue 1 38 0
2011/12 AJ Auxerre
Ligue 1 8 0
2012/13 AJ Auxerre
Ligue 1 24 1
-2013/14AJ AuxerreLigue 2371 - - -2014/15Valenciennes FCLigue 2261 - - -
Kariera reprezentacyjna W reprezentacji Mali Coulibaly zadebiutował w 2001 roku. W 2002 roku został powołany przez Henryka Kasperczaka do kadry na Puchar Narodów Afryki 2002, na którym zajął z Mali 4. miejsce. W 2004 roku Henri Stambouli także powołał Adamę na Puchar Narodów Afryki i także tym razem Malijczycy zajęli 4. pozycję.