Jones asistió a la Universidad de Houston, donde jugó al baloncesto durante tres temporadas.
Esa misma campaña jugó también en Idaho Stampede de la CBA.
Hasta la temporada 2004-05 no se dio a conocer en la NBA, año en el que jugó en Miami Heat, disputó los 82 partidos de la temporada regular (66 de ellos como titular) y promedió 11.6 puntos.
Liderados por Dwyane Wade y Shaquille O'Neal, los Heat llegaron hasta las Finales de Conferencia.
Antes, Jones jugó en Detroit Pistons, Sacramento Kings y Milwaukee Bucks.