Fletcher fue llevado al primer equipo en 2001, hizo su debut en la liga tiempo después, el 27 de septiembre de 2003 en un partido contra el Leicester City.