Paris SG (2001-2004)

En 2001, Luis Fernandez recrute ce joueur argentin au nom allemand. Son arrivée au club pour 4,2 millions d'euros^[3], effectuée en même temps que la star Ronaldinho ou que la recrue onéreuse Hugo Leal, se fait discrète.

Il marque son premier but en France le 17 novembre 2002 contre Lens avant de marquer deux buts en quatre jours le mois suivant contre l'Olympique lyonnais et le FC Nantes. Son engagement parfois à la limite qui vaut à « Gabi » de recevoir le titre de joueur le plus rugueux de Ligue 1 (20 cartons jaunes et 2 rouges pour ses deux premières saisons).

Cependant, le public du Parc des Princes respecte une minute de silence à la suite du décès de son père, minute qui achève de resserrer les liens entre Heinze et le public parisien^[4]. Joueur majeur du PSG, apprécié par ses coéquipiers, l'entraîneur Vahid Halilhodžić ne le retient pas quand Manchester United fait parvenir une offre de 10 millions d’euros^[1],[2].

Plusieurs années après son départ, Heinze déclare « Le PSG, c’est beaucoup d’émotions parce que c’est le club que je porte dans mon cœur. C’est le club qui m’a permis de réaliser des choses importantes comme accéder à la sélection d’Argentine. [...] Et je peux dire, ce sont les trois plus belles années de ma carrière »^[5].

Durant l'été, il remporte les Jeux olympiques à Athènes avec l'équipe d'Argentine olympique de football^[6].

Manchester United (2004-2007)

Gabriel Heinze arrive à Manchester United lors de l'été 2004. Il joue son premier match le 11 septembre 2004, lors d'une rencontre de Premier League contre Bolton Wanderers. Il se fait remarquer ce jour-là en ouvrant le score, marquant ainsi son premier but pour son premier match à Manchester United. Les deux équipes se partagent toutefois les points lors de cette partie (2-2 score final)^[7].

À Manchester, Heinze découvre la Ligue des champions, et joue trois saisons au poste d’arrière gauche. La première année, il est élu meilleur joueur du club par les supporters à l'issue de la saison, qui lui décernent le prix Matt Busby. Il se fait remarquer le 24 août 2005, à l'occasion d'une rencontre qualificative pour la Ligue des champions, en marquant deux buts face au Debreceni VSC. Il contribue ainsi à la victoire de son équipe par trois buts à zéro^[8]. Sa seconde saison est ternie par une rupture des ligaments croisés du genou gauche le 14 septembre 2005, une blessure qui le prive de toute compétition. Malgré ce faible temps de jeu, il est néanmoins sélectionné pour jouer le Mondial 2006 où il jouera tous les matchs sauf le troisième match du 1^er tour (l'Argentine étant déjà qualifiée après 2 matchs) au poste de défenseur central. Lors de son troisième exercice, il remporte le titre de champion d’Angleterre^[1],[2].

Pendant qu’il se remet de ses blessures, son poste est occupé par Patrice Évra qui s’impose comme une référence à ce poste. À l'été 2007, Gabriel Heinze demande à être transféré à Liverpool qui propose 6,8 M£^[9], mais l'encadrement mancunien refuse la transaction du fait de la rivalité entre les deux clubs^[10]. Gabriel veut jouer et après ce départ avorté pour Liverpool, Heinze retrouve l’Espagne où il signe au Real Madrid CF pour 12 M€ en 2007^[1],[2].

Gabriel Heinze en juin 2007.

Real Madrid (2007-2009)

Au Real Madrid CF, Gabriel Heinze touche un salaire de 4,5 millions d'euros, ce qui en fait l'un des défenseurs les mieux payés du monde avec John Terry, Rio Ferdinand ou encore Alessandro Nesta.

Heinze est utilisé aussi bien en défense centrale que sur les côtés. À cause de nombreuses blessures, il joue peu lors du début de saison du Real. Il réalise cependant son meilleur match le 23 décembre 2007 contre le FC Barcelone, et est sacré champion d'Espagne en 2007-2008. Il remporte également la Supercoupe d'Espagne cette même année face au Valence CF en ayant joué l'intégralité des deux matchs (aller et retour). Sa deuxième et dernière saison au Real est vierge de titres. Ses multiples blessures et les choix de l'entraîneur n’en font pas un joueur indispensable des Merengues. À tel point qu’en 2009, un départ du joueur est souhaité par les dirigeants madrilènes. C'est à ce moment-là que Heinze souhaite revenir à Paris, mais les dirigeants du PSG — autant pour des raisons salariales que pour laisser éclore Mamadou Sakho^[11] — ne donnent pas suite^[2].

Olympique de Marseille (2009-2011)

Gabriel Heinze à l’échauffement avec l'OM en 2010.

Gabriel Heinze rejoint donc l’Olympique de Marseille de Didier Deschamps pour un contrat de trois ans et 1,5 million d'euros, où il devient le joueur le mieux payé de Ligue 1^[2] devant son compatriote en sélection et néo lyonnais Lisandro López.

Le 8 août 2009, Heinze participe à son premier match sous ses nouvelles couleurs en tant que titulaire en championnat contre Grenoble (l'OM s'impose 0-2)^[12]. Le 15 septembre suivant, il marque son premier but avec l'OM contre le Milan AC en Ligue des Champions. Les Marseillais s'inclinent toutefois par deux buts à un, Filippo Inzaghi inscrivant un doublé pour les Milanais^[13].

Le 22 octobre suivant, il marque un but décisif permettant à l'OM de battre Zurich (1-0) en Ligue des champions. Le 20 novembre, il marque le seul but du match lors du classico face à son ancien club, le Paris Saint-Germain (1-0). Toute la saison, Gabriel Heinze fait partie des leaders de l'équipe, que ce soit défensivement ou offensivement avec six buts inscrits toutes compétitions confondues (quatre en championnat et deux en Ligue des champions), dont un coup franc de 25 mètres le 5 mai face au Stade rennais lors de la 36^e journée. Ce match remporté 3-1 offre le titre de champion de Ligue 1 à l'OM et constitue le 3^e titre national majeur à Gabriel Heinze^[2]. Il remporte également la Coupe de la Ligue 2010.

Après une bonne saison 2010-2011 qui voit l'OM terminer deuxième de Ligue 1 et remporter la Coupe de la Ligue pour la seconde année consécutive, il annonce lors d'une conférence de presse le 27 mai 2011 qu'il quitte le club phocéen à l'issue de la saison, à un an du terme de son contrat^[14].

AS Rome (2011-2012)

Heinze (à droite) avec la Roma en juillet 2012.

Le 22 juillet 2011, à 33 ans, il signe librement un contrat d'un an plus une seconde année en option en faveur de l'AS Rome^[15] afin de découvrir un nouveau championnat.

Heinze joue son premier match pour la Roma le 11 septembre 2011, lors d'une rencontre de championnat face au Cagliari Calcio. Il est titularisé et son équipe s'incline par deux buts à un^[16].

Il prend part à 32 rencontres toutes compétitions confondues avant d'être libéré par le club italien au début d'août 2012^[17], n'entrant pas dans les plans du nouvel entraîneur.