Fletcher fu scelto nel primo giro del Draft 2001 dai Miami Dolphins[1]. Vi giocò 41 partite nell'arco di tre stagioni, dopo di che disputò due stagioni con i San Diego Chargers. Nel 2006 giocò con i Detroit Lions dove fece registrare un primato personale di 3 intercetti. Chiuse la carriera con Houston Texans (2007) e Cincinnati Bengals (2008-2009).
^(EN) 2001 National Football League Draft, Pro Football Hall of Fame. URL consultato il 5 ottobre 2012 (archiviato dall'url originale il 14 ottobre 2013).
