En 1998
Heinze llega al Valladolid.
Durante su primera temporda en ese club fue suplente, sin llegar a
disputar encuentros. Ya en la segunda temporada disputó 5 encuentros, y
luego fue cedido al Sporting
de Lisboa de Portugal,
en 1998.
Tras su regreso al Valladolid,
en 1999,
logró encontrar su lugar en el equipo.Luego fue
transferido a Francia, más precisamente al Paris
Saint Germain en el año 2001,
club en el cual alcanzó notoriedad internacional. Allí obtuvo la Copa de Francia de 2004,
y el subcampeonato de la Ligue
1 en la temporada 2003-04.
En el 2004
fue transferido al Manchester
United de Inglaterra, donde mantuvo una
buena actuación hasta una lamentable lesión producida a finales de 2005,
la cual consistió en una rotura de ligamentos cruzados de su pierna
derecha. Dicha lesión lo mantuvo alejado de los estadios hasta casi
mediados de 2006.
Uno de los muchos goles que marco Heinze cuando jugaba en le manchester
united.
