A mediados del 2000 el Gringo Heinze es adquirido por el club francés Paris Saint-Germain.