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.