Antes de julio de 2004, Gabriel Heinze ya se había mudado al fútbol inglés al ser adquirido por el Manchester United, donde firmó contrato por tres temporadas.