En Newell's Old Boys tuvo un gran debut, y luego de disputar tan solo 8 partidos fue transferido al fútbol europeo, siendo el Valladolid su primer equipo.

El préstamo era solo por un año así que de Portugal vuelve a España en 1999.

[3]​ Pero pronto se marcharía al fútbol francés para no volver a España hasta el año 2007.

Los resultados se seguían dando, y a la par de pelear los primeros puestos con el Paris Saint-Germain, hace su debut oficial con la selección argentina.

Junto con su compatriota Juan Pablo Sorín, se ganaron el afecto de los fanáticos del Paris Saint-Germain al punto que, al estar ausentes en la final de la Copa de Francia por jugar en la selección, los hinchas llevaron una bandera que decía: “La copa para Gabi y Juampi”, en agradecimiento a lo que habían hecho durante esa temporada.

En el Manchester United ganó la Carling Cup en 2006, siendo a su vez Subcampeón de la Premier League.

Salió subcampeón de la FA Cup pero pudo finalmente conquistar la Premier League.

[18]​ Salvo por algunas lesiones, bajo el mando de Ramos su titularidad no se vería afectada.

[22]​ Ocasiones como esta y tantas otras más iban fogueando con el paso del tiempo el deseo de los "leprosos" de volver a ver al Gringo con la Roja y Negra.

El sueño de los hinchas de Newell's Old Boys que era poder ver al Gringo Heinze defendiendo un poco más su camiseta, se cumplió y este título bastó para ponerle un final feliz a la historia de amor entre el Gringo Heinze y el club que lo vio nacer.

[24]​ El 26 de septiembre fue destituido del equipo al perder contra Club Olimpo.

Principalmente porque no podía entrar como DT a los partidos y tenía que mirarlos desde la platea.

Esto generó el repudio de la hinchada de Godoy Cruz[26]​ y también una últimamente mala relación con el presidente del club, lo que selló su despido del club en unas pocas fechas.

[30]​ Nadie quería al Gringo principalmente porque no tenía experiencia como DT más que su corto paso por Godoy Cruz.

En el inicio se vio "más de lo mismo" en Argentinos Juniors y Heinze generó dudas.

[31]​ Ya casi a mitad de torneo, el Gringo Heinze respondió con resultados.

Jugadores que antes no rendían con la llegada del Gringo comenzaron a rendir al 100%, y con un equipo que salía jugando desde el fondo, dando mil pases y terminando el ataque con 6 o 7 hombres, los hinchas comenzaron a tomarle afecto.

A tal punto que en la tribuna se cantaban canciones como: "¡Olé, olé, oleeeeé, Gringo, Gringoooo!".

El equipo iba bien pero Heinze se acordaba de lo mal que lo trataron todos en sus primeros días en AAAJ.

[30]​ A los festejos por este ascenso se sumó Diego Armando Maradona,[35]​ y en plena fiesta, el Gringo, con suma seriedad también aprovechó para hacer las paces definitivas con la dirigencia de Argentinos Juniors: "Me fueron a buscar cuando el club se incendiaba.

Los dirigentes pusieron en juego cosas personales cuando pasamos momentos muy jodidos y eso tiene un gran valor.

Comienza con un triunfo frente a Defensa y Justicia por 1 a 0 pero con un pésimo juego, el cual sigue sin aparecer en las derrotas contra Chacarita y Patronato, sumado al empate sobre la hora con Belgrano.

Desde que asumió en Vélez, fecha 13 hasta la finalización del campeonato contó con un número "9" quien aportó la cuota de gol necesaria para evitar el temido descenso.

[40]​ Dejó un importante trabajo: llegó a un equipo que pensaba en salvarse del descenso, y en el último torneo se ubicó 3° con 39 unidades, dentro de la zona Libertadores.

[41]​ En enero del año 2021, Heinze, firmó un contrato con el Atlanta United de la Major League Soccer.

[42]​ Según argumentó Fox Sports (Estados Unidos) la situación entre el DT y el equipo se hizo muy tensa y los mismos jugadores del Atlanta United acudieron a la Asociación de Jugadores de la MLS y presentaron una queja formal ante la liga en la cual citaban numerosas violaciones del convenio colectivo.

Es hincha del Club Atlético Newell's Old Boys, institución a la que volvió cuando el equipo estaba último en la tabla de descensos, y en menos de un año, revirtió esa situación, llevándolo a ganar el Torneo Final 2013.

[50]​ También fue dirigido por técnicos de gran talla como los argentinos Marcelo Bielsa, el "Tata" Gerardo Martino.

[54]​ A Heinze lo consideran un entrenador "moderno" ya que se apoya mucho en la tecnología.

Se maneja con dos computadoras y varios pendrives, que van con él a todos lados.