Formé à Metz, Koulibaly, qui aura 29 ans dans un mois, avait le profil pour succéder à Thiago Silva. Comme révélé par Le Parisien en février, le défenseur sénégalais a acquis un appartement en duplex dans le XVe arrondissement, avec un incroyable toit terrasse donnant sur la tour Eiffel. Il s’imaginait bien porter le maillot parisien et a toujours laissé cette porte ouverte.
En outre, les bonnes relations que Leonardo entretient avec le président de Naples, Aureliou De Laurentiis, plaidaient en faveur d’un possible transfert. Mais les deux clubs ne feront pas affaire, notamment en raison du prix du joueur.
