Od kilku tygodni było pewne, że doświadczony stoper opuści Rzym i przeniesie się do innego zespołu. Usługami 34-latka zainteresowane były: mistrz Grecji, Olympiakos Pireus i FC Bologna. Ostatecznie piłkarz postanowił wrócić do Argentyny i podpisał kontrakt ze swoim pierwszym profesjonalnym zespołem, Newell's Old Boys.

Heinze w zakończonych rozgrywkach Serie A wystąpił w 30 spotkaniach "Giallorossich". Jest także byłym reprezentantem Argentyny. W kadrze strzelił trzy gole w 71 występach.

W przeszłości piłkarz występował między innymi w Paris Saint-Germain, Manchester United FC, Real Madryt CF czy Olympique Marsylia.