Az argentin hátvéd ingyen távozott az AS Romától, miután megegyezett a klubbal, amelynél ugyan alapember volt az előző szezonban, de nem nyújtott kiemelkedő teljesítményt. Nevelőegyesületéhez, a Newell's Old Boyshoz szerződött, amelyben korábban mindössze nyolc felnőtt bajnokin lépett pályára.
Már 19 évesen a spanyol Valladolidhoz igazolt, onnan a Paris Saint-Germainhez, majd a Manchester Unitedhoz, a Real Madridhoz, a Marseille-hez, és 2011 nyarán a Romához vezetett az útja.
"Sok év eltelt már azóta, hogy itt jártam, minden megváltozott. Olyan, mintha 15 év után hazatértem volna" - mondta Heinze a bemutatásakor. "Egy ideje már gondolkoztam a visszatérésen. Nagy örömmel jövök, és remélem, hogy a jó döntést hoztam. De ha tévedtem, az sem érdekel, mert a szívemből jött."