Adamo Coulibaly nem hosszabbította meg a nyáron lejáró szerződését a DVSC-vel, így szabadon igazolhatóvá vált. Az NB I kétszeres gólkirálya több helyen is megfordult ezt követően, nevét tucatnyi klubbal kapcsolatban lehetett hallani.
A francia csatárt hírbe hozták a magyar bajnok Győri ETO-val, majd később azt nyilatkozta, egy Európán kívüli klubtól kapott busás ajánlatot, melyet szeretne elfogadni. Aztán jött a Wisla Kraków, mely szintén kacérkodott a gólerős támadó szerződtetésével, ám végül nem jött létre a transzfer, mivel a lengyel egylet nem szeretett volna egy közel 32 éves játékost leigazolni.
Később több török csapat érdeklődéséről is lehetett hallani a párizsi születésű csatárral kapcsolatban, a Denizlispornál már várták is, hogy aláírjon, ám Coulibaly végül nem érkezett meg. Ehelyett Angliában tűnt fel, a másodosztályú Charltonnál szerepelt próbajátékon, ám a klub menedzsere megbízhatatlansága miatt – Christopher Powell szerint a volt DVSC-légiósnak legalább 86 ügynöke van, lehetetlen normálisan tárgyalni vele – nem számolt komolyan Adamo Coulibaly szerződtetésének lehetőségével.
Nem úgy a francia második ligás Lens, mely szintén tesztelésre hívta Coulibalyt. A 31 éves csatár két felkészülési meccsen mutathatta meg magát, az Olympique Marseille és a Charleroi elleni is lehetőséget kapott a bizonyításra. Előbbi ellen „csak” kapufáig jutott, a belga együttes ellen viszont már gólt is szerzett. A Lens hivatalos közleménye szerint Coulibaly meggyőzte a klub vezetőit egyhetes próbajátékán, és hétfőn kétéves szerződést írt alá, ezzel véget értek a találgatások jövőjével kapcsolatban.
A Lens a legutóbbi szezonban a 12. helyen zárta a 20 csapatos Ligue 2-t, 38 bajnokin 39 gólt szerzett az együttes, így elfér egy gólerős csatár a gárdában. A Lens egyszeres francia bajnok (1997–98), kétszeres ligakupagyőztes (1994, 1999), 2000-ben elődöntős volt az UEFA-kupában, 2005-ben és 2007-ben megnyerte a Intertotó-kupát.
