Profesjonalną karierę rozpoczął w 2005 roku, kiedy to został wybrany przez Utah Jazz z trzecim numerem w drafcie. W swoim pierwszym sezonie rozegrał 80 meczów oraz został wybrany do pierwszej piątki debiutantów. W kolejnym sezonie awansował do pierwszej piątki Jazz, którzy rozpoczęli rozgrywki bilansem 12-1, kończąc je ostatecznie z najlepszym w dywizji Północno-Zachodniej wynikiem 51 zwycięstw i 31 porażek. W tym samym sezonie, Utah dotarli do Finału Konferencji Zachodniej, gdzie jednak przegrali z San Antonio Spurs, późniejszymi mistrzami National Basketball Association. W sezonie 2009-2010 poprowadził Jazz do półfinałów konferencji, po czym po raz pierwszy wybrany do Meczu Gwiazd. W lutym 2011 wziął udział w wymianie w ramach, której trafił do New Jersey Nets.