Antes de irse a la Major League Soccer, Jones tuvo una larga carrera en Alemania, habiendo jugado para el Eintracht Frankfurt, Bayer Leverkusen y el Schalke 04 además de haber tenido un breve paso por el Blackburn Rovers de la Premier League inglesa.