Después del descenso del Wolverhampton al Football League Championship, Fletcher fue vendido al Sunderland A.F.C.