Ils ont quasiment le même parcours, joueurs puis membre du staff, Claude Makélélé et Léonardo se marcheraient un peu sur les pieds.
A en croire Marc Roger, un puissant agent de joueurs dans les années 2000, une rivalité existerait entre Léonardo et Makélélé comme il l'explique dans « Sofoot » :
« Makelele n’a jamais accepté qu’on prenne Leonardo. La place était pour lui ! C’est ce qui était prévu ! Mais son contrat était très mal fait. Sans ça, il n’y aurait pas eu de Leonardo. Je pense que Makelele n’est pas forcément en odeur de sainteté au PSG. La preuve, à trois mois de la fin de son contrat, il n’a toujours pas été prolongé. Je crois qu’il a été mal conseillé ces dernières années par un avocat qui travaille sur l’affaire Bettencourt… »