Antes de julio de 2004, Gabriel Heinze ya se había mudado al fútbol inglés al ser adquirido por el Manchester United, camiseta west ham united donde firmó contrato por tres temporadas. El 30 de julio de 2009, el Real Madrid llegó a un acuerdo con el Olympique de Marsella, por el que Heinze pasa a jugar tres temporadas más en Francia. El 4 de mayo se consagró campeón de la Liga Española faltando tres fechas para el final del torneo tras vencer por 2-1 al Osasuna, partido que Heinze disputó de lateral izquierdo. Fútbol. Maldita sea». Las palabras de Sir Alex Ferguson resumen una de las mejores finales de la Liga de Campeones. Finalizó su etapa con el Valladolid disputando su encuentro número 54. Sus excelentes actuaciones le alcanzaron para ser parte de una preselección de la selección mayor Argentina, a los 21 años. Al punto que Heinze logró anotar goles en todos los equipos que jugó incluyendo la selección argentina, pero exceptuando su breve paso por el A.S.
A la par de su paso por el Manchester United en 2004 fue subcampeón de la Copa América en 2004 con la Selección Argentina, y campeón de los Juegos Olímpicos de Atenas. El Olympique fue un paso importantísimo en su carrera, y a la vez muy laureado. En el United ganó la Carling Cup en 2006, manchester united camiseta 2020 siendo a su vez Subcampeón de la Premier League. Salió subcampeón de la FA Cup pero pudo finalmente conquistar la Premier League. En 2007 también volvió a ser subcampeón con la selección mayor. El Gringo vuelve al Valladolid ya para ser titular. Jugó una temporada y media, cosechando buenos resultados en un Valladolid que terminó la temporada a mitad de tabla. Debido a varias lesiones con las que acarreó la temporada, Heinze vio su participación en La Liga reducida a 20 encuentros y una anotación. El Gringo Heinze defendió la camiseta del Paris Saint-Germain más de una centena de encuentros.
2′ Danny Simpson (Leicester City) ha recibido una falta en la zona defensiva. Falta en ataque de Sterling. Y así está Wembley a cinco minutos del comienzo. El 14 de marzo de 2009 anotó a los 34 minutos el segundo gol merengue en la victoria por 2-5 sobre el Athletic Club, encuentro donde además anotaría un autogol dos minutos después que finalmente no afectaría el resultado. Con Sané, De Bruyne, Agüero y Silva en el rectángulo cualquier jugada es susceptible de llevar peligro, pero, paradojas del fútbol, fue Kompany el más incisivo sobre el arco rival. 56′ Cambio en Manchester City, entra al campo Bernardo Silva sustituyendo a Leroy Sané.
A cambio llegaría del club azulgrana el camerunés Samuel Eto’o. El 21 de octubre, visitó Anoeta en donde se enfrentó a la Real Sociedad y marcó el gol del triunfo de su equipo, al minuto 90′ de tiro libre. El holandés había sido relacionado en los últimos días con el Real Madrid, pero finalmente su destino podría ser Turquía. Se iba de todos los defensas del Real Madrid, pero no ha tenido fortuna de cara a portería. Las habilidades del Gringo Heinze ya se empezaban a lucir en Europa, a punto que los medios españoles lo denominaban como «La Solidez Argentina». Nos encargamos de ver vídeos, de la informática y de las entradas en Internet. En lo defensivo, destacan las estadísticas de sus dos mediocentros, N’Golo Kanté y Daniel Drinkwater. Se hace oficial el fichaje de Paco Alcácer por el Borussia Dortmund, haciendo efectiva la opción de compra. Los resultados se seguían dando, y a la par de pelear los primeros puestos con el Paris Saint-Germaint, hace su debut oficial con la Selección Argentina.