I [[Engelsk fodbold i 2003-04|2003-04]]-sæsonen spillede Fletcher mere og mere for [[Manchester United F.C.|Manchester United]], og han spillede mange vigtige kampe, blandt andet [[FA Cup]]-finalesejren over [[Millwall F.C.|Millwall]] i maj 2004. <ref>{{cite news|url=http://news.bbc.co.uk/sport1/hi/football/fa_cup/3725063.stm|publisher=BBC Sport website|title=Man Utd win FA Cup|date=2004-05-22|access-date=29. oktober 2008|archive-date=25. februar 2009|archive-url=https://web.archive.org/web/20090225084836/http://news.bbc.co.uk/sport1/hi/football/fa_cup/3725063.stm|url-status=live}} {{en sprog}}</ref>
Til trods for en sløv start i [[Engelsk fodbold i 2004-05|2004-05]]-sæsonen, hvor han i den første del af sæsonen kun spillede meget få konkurrencedygtige kampe, brød han alligevel igen ind på [[Manchester United F.C.|Uniteds]] førstehold. Den 1. januar 2005 scorede Fletcher sit første mål for [[Manchester United F.C.|United]] i en 2-0-sejr over [[Middlesbrough F.C.|Middlesbrough]].<ref>{{cite news|url=http://news.bbc.co.uk/sport1/hi/football/eng_prem/4114661.stm|publisher=BBC Sport website|title=Middlesbrough 0-2 Man Utd|date=2005-01-01|access-date=29. oktober 2008|archive-date= 2. juni 2013|archive-url=https://www.webcitation.org/6H3yRoCZX?url=http://news.bbc.co.uk/sport2/hi/football/eng_prem/4114661.stm|url-status=live}} {{en sprog}}</ref>
Levende_personer Litteratur