Fletcher ha ganado cinco Premier League, una FA Cup, tres Copa de la Liga de Inglaterra, la Liga de Campeones de la UEFA y la Copa Mundial de Clubes, además de ser incluido en el equipo ideal de la Premier League en la temporada 2009-10.