Az argentin bekk egy sajtótájékoztatón tette az alábbi bejelentést: "Távozom Marseille-ből. Úgy gondolom, ezzel jó döntést hozok, és szeretném kiemelni, hogy ennek nincs köze Didier Deschamps jövőjéhez."
Utóbbi kijelentésével Heinze arra utalt, hogy egyes pletykák szerint a vezetőedző is elhagyja a dél-franciaországi kikötővárost. Arról azonban nem beszélt, hogy ő maga hova igazol. Valószínű, hogy azt csak a Marseille utolsó fordulóbeli, Caen elleni mérkőzése után jelenti be.
Heinze az argentin Newell's Old Boys csapatánál nevelkedett, majd a Valladolidnál kezdte meg európai pályafutását. Innen a Paris Saint-Germainhez igazolt, majd a Manchester United és a Real Madrid következett, mielőtt visszatért volna Franciaországba. Pályafutása során eddig egy-egy angol, spanyol és francia bajnoki címet szerzett, valamint tagja volt a 2004-es olimpián aranyérmes válogatottnak.