Uzyskał w tym sezonie najwyższą średnią punktową w karierze, 24,9 punktu na mecz.
19 sierpnia 2003 został wymieniony do Dallas Mavericks w wymianie, w której brało udział 9 graczy. Z tym zespołem po raz pierwszy w karierze awansował do fazy play-off, w której zostali pokonani w pierwszej rundzie przez Sacramento Kings. Został po tym sezonie wybrany Rezerwowym Roku po tym, jak w 82 meczach (2 w wyjściowym składzie) zdobywał średnio 14,8 punktu i 6,3 zbiórki, rzucając ze skutecznością 53,5% z pola i 40,0% za trzy punkty.
Po sezonie został wymieniony do drużyny Washington Wizards, w zamian za Jerry’ego Stackhouse’a, Christiana Laettnera oraz prawa do Devina Harrisa. W pierwszym sezonie gry w nowej drużynie zdobywał średnio 19,6 punktów w meczu. Został wtedy po raz pierwszy wybrany do Meczu Gwiazd NBA. W 2006 roku zdobył brązowy medal z reprezentacją USA na Mistrzostwach Świata odbywających się w Japonii.
W 2008 roku po raz drugi został wybrany do Meczu Gwiazd. 30 czerwca 2008 przedłużył na cztery lata kontrakt z Wizards, dzięki któremu miał zarobić 50 milionów dolarów.