Dopo due stagioni in maglia Pacers passa ai Phoenix Suns, il 25 agosto 2005, in cambio di un scelta al secondo giro del Draft NBA 2008, che si convertirà in Mike tayolor. Durante la sua prima stagione, 2005-06, gioca 75 partite, di cui 24 come titolare, riuscendo a chiudere la stagione con una media di 9,3 punti, massimo in carriera per Jones, e 3,4 rimbalzi in 23,6 minuti per partita. nel suo primo anno in Arizona ha saltato 7 partite a causa di infortuni. La percentuale di palle perse di Jones, 5,23 palle perse per 100 possessi, nella stagione 2005–06 fu un record per l'NBA come più bassa percentuale di turnover per una singola stagione. Attualmente è scivolata all'ottavo posto, al termine della stagione 2018-19. I di dati certi per i turnover nell'NBA cominciano comunque dalla stagione 1977-78.