Después de tres años de excelentes resultados, el Gringo Heinze se consagró campeón de la Copa de Francia en la primera mitad de 2004, y se anunció su convocatoria para los Juegos Olímpicos de Atenas 2004.