Studia rozpoczął na uniwersytecie Duke. Do NBA trafił w 2003 roku, kiedy to został wybrany w drafcie z numerem 20, przez Boston Celtics. Niedługo po nim został wymieniony do Memphis Grizzlies wraz z Troyem Bellem za Marcusa Banksa i Kendricka Perkinsa. W swoich pierwszych czterech sezonach profesjonalnej gry dla Grizzlies zdobywał średnio 5 punktów na mecz. W 2007 roku zespół nie przedłużył z nim kontraktu i Jones podpisał niegwarantowaną umowę z Bostonem Celtics, skąd niedługo później został zwolniony. Przez kolejny rok był zawodnikiem Sacramento Kings, jednak ci zwolnili go w lutym 2008 roku. Miesiąc później podpisał kontrakt z drużyną występującą w NBA Development League Fort Wayne Mad Ants. W sezonie 2008-2009 był zawodnikiem Denver Nuggets. W lipcu 2009 roku podpisał czteroletnią umowę z Indianą Pacers. 12 lipca 2012 roku został wymieniony wraz z Darrenem Collisonem do Dallas Mavericks. 21 lutego 2013 został oddany w wymianie do Atlanta Hawks w zamian za Anthony’ego Morrowa.