Tras permanecer durante dos temporadas con los «blues» fue transferido al Manchester United por 25,6 millones de libras, en el verano de 2004, donde obtuvo trece títulos a nivel nacional (cinco Premier League, una FA Cup, tres Copas de la Liga de Inglaterra y cuatro Community Shield) y tres a nivel internacional (una Liga de Campeones de la UEFA, una Liga Europa de la UEFA y una Copa Mundial de Clubes de la FIFA).