Jones byl čtrnáctým výběrem na draftu NBA v roce 2002 od Indiana Pacers. Byl vybrán Isiahem Thomasem. Jako nováček hrál střídmě, průměrně jen 1,2 bodu za zápas v 19 zápasech, zatímco hrál za Reggie Miller. Tento bodovací průměr se zvýšil na téměř 5 bodů za zápas ve svém druhém roce, zatímco se objevil v 81 zápasech. V sezóně 2004/05 více než zdvojnásobil své průměry (na 10,6 bodů za bod), částečně kvůli spoluhráči a malému útočníkovi Ronu Artestovi, který byl na sezónu suspendován za jeho účast v The Malice at The Palace.
incident. Ve svém prvním startu po incidentu Jones zaznamenal v kariéře 31 bodů proti Orlando Magic, čímž se stal jedním z hlavních bodovacích zbraní týmu.