В 1999 году Терри был выбран «Атлантой Хокс» на драфте под 10-м номером. В свой дебютный сезон Терри набирал по 8,1 очка и 4,3 передачи за 23 минуты игры. Через год в сезоне 2000—2001 Терри возглавил команду по очкам, набирая в среднем по 19,7 за матч, с достаточно неплохим процентом реализации бросков.