De retour au PSG au poste de directeur sportif, Leonardo a ces dernières années été convoité par un autre club français. Selon Le Journal du Dimanche, l'Olympique de Marseille a en 2016 lors du rachat du club par Frank McCourt, contacté le brésilien pour lui proposer le poste de directeur sportif. Une approche qui est restée sans suite.