Alors que son transfert avait déjà été enterriné bien avant son officialisation, Adama Coulibaly a quitté le Racing Club de Lens après 9 ans passés au club pour rejoindre l’AJ Auxerre. Le défenseur malien avoue qu’il craignait de perdre son niveau de jeu en jouant en Ligue 2 :
« Comme Lens descendait en L2, je souhaitais continuer en L1. Je craignais qu’en jouant en L2, mon niveau de jeu baisse. Je me suis dit, je vais donc essayer de rester en L1. J’en ai parlé avec Sammy Traoré, qui a joué ici la saison passée et m’a parlé du club. Il m’a dit que c’était calme pour travailler. D’autres clubs étaient intéressés, mais c’est mon agent qui s’en occupait. Pour Auxerre, j’ai parlé directement avec le président et l’entraîneur, ils étaient motivés, et ils m’ont proposé un contrat de quatre ans que j’ai accepté ».