Fletcher do Sunderlandu zamířil v roce 2012 z Wolverhamptonu, ale u "Černých koček" zcela nenaplnil očekávání a ve 108 zápasech vstřelil 23 branek. Loni se v reprezentačním zápase s Gibraltarem (6:1) stal prvním skotským hráčem od roku 1969, který na mezinárodní scéně zaznamenal hattrick.