Terry u Rocketsima

Terry je u Rocketse stigao u razmjeni igrača u kojoj je njegova nova momčad za njega u Sacramento Kingse poslala nisko krilo Alonza Geea, braniča Scottyja Hopsona i dva izbora drugog kruga na "draftu". 

Svoje najbolje godine Terry je proveo u Dallas Mavericksima za koje je igrao od 2004. do 2012. godine, te je 2011. osvojio naslov prvaka. 

Prethodno je pet godina proveo u Atlanta Hawksima, da bi u posljednje dvije sezone po jednu godinu igrao za Boston Celticse, te Brooklyn Netse. 

Tijekom karijere ostvarivao je prosječno 15.4 poena, 2.6 skoka i 4.4 asistencije u 1,136 utakmica. No, prošle je sezone u Brooklynu imao tek 4.5 poena, 1.1 skok i 1.6 asistencija za samo 16 minuta provedenih na parketu.