Después de su llegada en 2004, el club inmediatamente comenzó a llenar su vitrina de más trofeos, ya que obtuvo un bicampeonato en las temporadas 2004-05 y 2005-06, así como dos Football League Cups, una FA Cup y una Community Shield; sin embargo, no fue capaz de llevar al equipo a la final de la Liga de Campeones de la UEFA, al haber sido eliminado de las semifinales en dos ocasiones por el Liverpool FC (2004-05 y 2006-07).