特兰大鹰队选中。特里急速冒起，在2000-2001赛季，特里已经成为队中最出色的球员，场均19.7分，亦是队中抄截、助攻和罚球命中总数最高的球员。为鹰队效力五个赛季后，在2004年，特里和阿兰·亨德森一起被交易到达拉斯小牛，换取托尼·德尔克和安东尼·沃克。
达拉斯独行侠（2004−2012）.泰利在小牛的头几个月表现并不如意，但在赛季的最后阶段开始融入球队，并成为球队的正选控球后卫。泰利在该赛季首次尝到季后赛的滋味，在2004-2005季后赛，泰利场均17.5分，总命中率和