彻升至曼联一线队，但他直到2002-03赛季才完成一线队首秀。2003年夏天，贝克汉姆离开曼联，以3500万欧元的价格加盟皇家马德里，随后，弗莱彻作为贝克汉姆的接班人，出现在曼联右前卫的位置上。

2003-04赛季，弗莱彻成为曼联重要轮换球员，出场35次，其中26场首发，送出2次助攻，跟随球队拿到了英格兰社区盾和英格兰足总杯冠军。2004-05赛季，弗莱彻出场30次，打进3球