L'ancienne gloire du football brésilien, Romario, s'est livré dans une interview pour L'Equipe et a entre autre partagé son avis sur Léonardo, avec qui il a joué avec la séléction nationale brésilienne, au travers d'une anecdote insolite, autant que révélatrice pour lui : "C'est sans doute le gars le plus intelligent. (...) Lors du Mondial 1994, après son expulsion face aux États-Unis,en huitièmes de finale, après un coup de coude sur Tab Ramos à la 43e minute, il est allé dans le vestiaire et a demandé pardon. Il avait honte mais il nous a motivés pour qu'on surmonte cet épisode. Il avait été très digne, très intelligent. D'une certaine manière, il avait été essentiel dans notre future conquête. C'est ça Leonardo, même quand il fait une connerie, il est le meilleur."
