Fuller za pół miliona euro odszedł do Stoke City. Swój pierwszy mecz w barwach nowego klubu rozegrał 23 września przeciwko Wolverhampton Wanderers (0:2). W swoim pierwszym sezonie strzelił 10 goli dla Stoke będąc najlepszym strzelcem drużyny, ale otrzymał także dwie czerwone i 10 żółtych kartek. W sezonie 2007/2008 Jamajczyk znów zdobył najwięcej goli w zespole - 15, a Stoke awansowało do Premiership. 16 sierpnia 2008 w meczu z Boltonem Wanderers (1:3) strzelił pierwszego gola dla Stoke w historii występów tego klubu w Premiership.
W lecie 2012 roku po wygaśnięciu kontraktu ze Stoke, związał się jednoroczną umową z opcją przedłużenia na kolejne lata z występującym w Football League Championship Charlton Athletic. Po sezonie 2012/13, w którym w 31 spotkaniach zdobył tylko 5 bramek, klub zdecydował się nie przedłużać z nim wygasającego kontraktu.
15 sierpnia 2013 roku przeszedł na zasadzie wolnego transferu do Blackpool, z którym podpisał jednoroczny kontrakt z opcją przedłużenia na kolejne lata.