Jones je bil 14. izbor na draftu NBA leta 2002. Izbral ga je Isiah Thomas. Kot novinec je igral redko, v 19 tekmah je v povprečju dosegel samo 1,2 točke na tekmo, medtem ko je igral za Reggiejem Millerjem. To povprečje se je povečalo na skoraj 5 točk na tekmo v drugem letu, medtem ko se je pojavil v 81 tekmah. V sezoni 2004/05 je več kot podvojil svoje povprečje (na 10,6 ppg), delno zaradi sodelavca in majhnega napadalca Rona Artesta, ki je bil suspendiran za sezono zaradi sodelovanja v
Zlo v palači. V prvem nastopu po incidentu je Jones v karieri dosegel 31 točk proti Orlando Magic, s čimer se je uveljavil kot eno od glavnih orožij ekipe.