Iako je u zadnje dvije sezone ipak igrao u 70 utakmica, Houstonu se preko ljeta pogoršao artritis u koljenu i nije uspio proći pripreme.
Houston je 2001. potpisao šestogodišnji ugovor za Knickse vrijedan ukupno 100 milijuna USD, a klub iz New Yorka će mu ipak platiti preostalih 40 milijuna do 2007.
Houston je karijeru započeo 1993. u Detroit Pistonsima, a u 12 godina igranja u NBA ligi imao je prosjek od 17.3 poena po utakmici.
Dvaput je biran za All-Star utakmicu, a sa reprezentacijom SAD-a ima zlato sa OI u Sydneyu.