À Lecce, « Chevangol » affine ses déplacements, améliore son bagage tactique et s'étoffe physiquement. Grâce à ses 19 buts (comme son numéro de maillot) lors de la saison 2003-2004, il permet au club des Pouilles de garder sa place parmi l'élite. Ses prouesses attisent les convoitises, et en 2004, il rejoint la Ligue 1 et l'AS Monaco pour la somme avoisinant les 10 millions d'euros.