Han hadde tidligere hatt spilleforsøk for Manchester United FC og Middlesbrough FC i 2002, og ett ytterligere forsøk for West Ham United FC og Rangers FC i 2004. Før starten av 2006/2007-sesongen, scoret Jones et hattrick mot klubben RSC Anderlecht. I Football League Championship scoret Jones to mål mot Birmingham City FC den 29. november, en kamp som endte med 4-3 til Southampton.