Entre otros títulos, obtuvo dos FA Cups (2002-03 y 2004-05), y ganó la Premier League en la temporada 2003-04 sin perder un solo partido, un logro que le valió el lado el apodo de «The Invincibles» —traducción: Los invencibles—.