'Raudonųjų velnių' gretose Fletcheris debiutavo 2003 metais ir iš viso spėjo sužaisti 288 mačus, pelnydamas 21 įvartį.
Jis triskart laimėjo Anglijos čempionatą, po kartą - FA ir Čempionų lygos taures.
"Man didžiulė garbė atstovauti šiam klubui. Laimėjau daug trofėjų ir tikiuosi, jog iškovosime dar daugiau",- sakė saugas.