Con i Wizards firma un contratto quinquennale; nella stagione 2006-07 è il secondo marcatore della franchigia con 20,3 punti di media. Viene premiato con la convocazione all'All-Star Game 2007 di Las Vegas assieme all'allora compagno di squadra Gilbert Arenas. Viene selezionato par la partita delle stelle anche l'anno successivo, ma un infortunio gli impedisce di partecipare (venne sostituito da Ray Allen).