Alors qu'il avait porté durant trois saisons les couleurs du club de la capitale (2001-2004), Gabriel Heinze avait décidé à l'été 2009 de rejoindre le rival historique des rouge et bleu, l'Olympique de Marseille. Malgré sa deuxième saison avec le club phocéen, le défenseur argentin n'en oublie pas pour autant le PSG et ses supporters.
« Au PSG, j’ai grandi en tant que joueur mais aussi en tant qu’homme. Je ne remercierai jamais assez ce club avec lequel j’ai vécu la meilleure expérience. Les supporters notamment. Ca n’a pas été facile de décider de signer à l’OM. Ce qui a pesé dans la balance, c’est l’intimité avec l’entraineur », a avoué Heinze lors d'une interview accordée au magazine Surface.