Gabriel Heinze s'est engagé pour trois ans avec l'OM le 31 juillet 2009. Si le montant de son nouveau salaire n'a pas été dévoilé, les dirigeants phocéens ont su se montrer persuasifs pour attirer l'international argentin et on parle d'émoluments à hauteur de 4.5 millions d'euros par saison (430 000 euros par mois), soit le plus gros salaire du club et de la Ligue 1.
D'abord aligné dans l'axe, il se stabilise finalement à gauche et, malgré quelques difficultés physiques (surtout en vitesse), il apporte toute son expérience et sa connaissance du haut niveau lors du sprint final 2009-10 ponctué par un doublé.
Il marque aussi plusieurs buts très importants tout au long de la saison.
Après une seconde saison en Blanc et un an avant la fin de son contrat, il est trop cher pour un club qui souhaite baisser sa masse salariale. Ainsi, Gabriel Heinze est prié de partir par les dirigeants phocéens. C'est en tout cas sa version des faits annoncée le 27 mai 2011.
Meyer Lanski et seb, le 7 juin 2011