Atualmente com 45 anos, Gabriel Heinze está sem clube depois de ter feito uma carreira de treinador toda do outro lado do Atlântico. Liderou Godoy Cruz, Argentino Juniors, Vélez Sarsfield e Newell’s Old Boys, na Argentina, bem como o Atlanta United na MLS.
De acordo com a ESPN Argentina, Heinze é uma personalidade que agrada a Arteta, especialmente os treinadores Carlos Cuesta e Albert Stuivenberg, que estão a ser associados a mudanças. Cuesta é alvo do Norwich e Stuivenberg do Ajax.
Como jogador, Gabriel Heinze conta com uma passagem de três épocas pela Premier League, onde representou o Manchester United entre 2004 e 2007. Jogou, também, em Portugal, ao serviço do Sporting em 1998/99.