Seine Karriere begann im NBA-Draft 1999, wo er von den Atlanta Hawks an 10. Stelle ausgewählt wurde. Nach einer durchwachsenen ersten Saison, in der er sich einen Platz in der Startaufstellung erkämpfen konnte und in das NBA All-Rookie Second Team berufen wurde, steigerte er seinen Schnitt in seiner zweiten Saison von 8 auf fast 20 Punkte pro Spiel. In dieser Saison stellte er seine Karrierebestleistung von 46 Punkten auf. Bei den Hawks war er fünf Jahre lang die erste Option im Angriff, hatte jedoch kaum gute Mitspieler um sich, so dass er einen Wechsel forderte und im August 2004 mit Alan Henderson und einem First-Round-Pick im Austausch gegen Antoine Walker und Tony Delk zu den Dallas Mavericks geschickt wurde.