Ancien coéquipier et joueur de Leonardo au Milan AC, Gennaro Gattuso n’a pas toujours entretenu une bonne relation avec l’actuel directeur sportif du PSG. Mais leurs différends se sont depuis aplanis. « Quand je suis allé avec les ultras du Milan chanter : “Leonardo, uomo di merda” (Leonardo, homme de merde), ce ne fut pas une belle chose, c’était une erreur de ma part (NDLR : c’était le 7 mai 2011, à l’issue d’un match de Serie A contre la Roma, qui avait assuré mathématiquement le Scudetto au Milan). Je me suis excusé auprès de lui pour ça. Depuis, on a clari'é les choses par SMS. On peut avoir eu des problèmes avec une personne, mais il ne faut jamais en garder de la rancœur. Je me suis trompé et je m’en excuse », explique aujourd’hui le nouveau milieu de Sion dans France Football.