W sezonie 2005/2006 został również na krótki czas wypożyczony do Stoke City, jednak w zespole Świętych brakowało napastników i Jones powrócił do klubu z Southampton, jednak gdy do klubu przyszedł menedżer George Burley Jones częściej zaczął przesiadywać na ławce, m.in. ze względu na Grzegorza Rasiaka. Z czasem jednak z powodzeniem znów występował w pierwszym składzie i w sezonie 2006/2007 strzelił 14 goli dla Świętych będąc drugim strzelcem zespołu po Rasiaku. 29 sierpnia 2007 podpisał kontrakt z Sunderlandem. Do Southampton powędrował wówczas Stern John, a cała transakcja wyniosła 6 milionów funtów. 11 sierpnia Sunderland porozumiał się ze Stoke City w sprawie transferu Jonesa. Piłkarz podpisał czteroletni kontrakt a cała transakcja zamknęła się w granicach 8 milionów euro. Był to transferowy rekord angielskiego klubu. 28 stycznia 2014 r. piłkarz trafił do Cardiff City. 26 marca 2015 został wypożyczony do AFC Bournemouth. 30 czerwca wrócił do Cardiff. 6 stycznia 2016 r. został wypożyczony do Al-Jazira. 30 czerwca ponownie wróćił do Cardiff City. 15 lipca 2016 r. za darmo przeniósł się do Atlanty United, by już dziewięć dni później odejść na wypożyczenie do Central FC. Powrót do Atlanty nastąpił 31 grudnia 2016.