Fue elegido en la quinta posición de la primera ronda del Draft de la NBA de 2004 por Washington Wizards, equipo que ya tenía un acuerdo previo con Dallas Mavericks para el traspaso de este jugador y de Jerry Stackhouse y Christian Laettner a cambio de Antawn Jamison y una cantidad de dinero. En su primera temporada promedió 5,7 puntos y 2,2 asistencias por partido, además de acabar segundo en la clasificación de robos de balón en 48 minutos. fue nombrado "Rookie del mes" en noviembre, y participó en el Rookie Challenge, el partido de novatos del All-Star Weekend de la NBA 2005.