Senegalczyk zaliczył znaczny progres swoich umiejętności i w trwającym sezonie jest jedną z wiodących postaci w układance trenera "Azzurrich", Maurizio Sarriego. Dobra forma zawodnika przyciągnęła zainteresowanych z zagranicy, w tym Manchester United. "Czerwone Diabły" na kilka dni przed końcem zimowego okna transferowego złożyły nawet oficjalną ofertę.
Anglicy zaproponowali 20 milionów euro w zamian za kartę defensora, lecz Napoli natychmiastowo zdecydowało się odrzucić ofertę. Władze klubu z Neapolu pokładają nadzieje w byłym obrońcy Genk i zaproponowali mu przedłużenie kontraktu o kolejne dwa lata, dzięki czemu umowa będzie obowiązywać do 2020 roku. Obie strony mogą dojść do porozumienia w ciągu najbliższych kilku tygodni.
Koulibaly trafił na San Paolo w 2014 roku. Dla Napoli rozegrał ponad 40 spotkań.