کولیبالی پس از درخشش در فصل گذشته سری A مورد توجه بسیاری از باشگاه‌های بزرگ اروپایی قرار گرفته و آرسن ونگر، سرمربی آرسنال هم یکی از تحسین‌کنندگان سبک بازی اوست. قیمت این سنگالی 25 ساله مورد توجه اورتون و چلسی، 45 میلیون یورو عنوان شده و تاکنون تیمی حاضر به پرداخت این مبلغ نشده است. از طرفی آرسنال در جست و جوی خرید یک مدافع طراز اول، گزینه‌ای به نام کولیبالی را مد نظر دارد؛ هر چند حاضر نیست مبلغ اعلام شده از سوی سران ناپولی را بپردازد.