Karijeru ovog izvrsnog beka šutera prije tri godine prekinule su ozljede. U posljednje dvije sezone odigrao je tek 70 utakmica zbog problema s lijevim koljenom. Kad se 2005. odlučio ostaviti košarke, još je imao ugovor prema kojem su mu Knicksi trebali isplatiti oko 40 milijuna dolara za dvije godine, no prema novom kolektivnom dogovoru Knicksi su dobili pravo otpustiti ozlijeđenog igrača, a da se njegov ugovor ne računa u "salary cap", što je od tada poznato kao "pravilo Allana Houstona".
Houston je devet od 12 godina karijere proveo u Knicksima, te u tom razdoblju zabio 11,165 koševa, čime je zasjeo na četvrto mjesto svih vremena u klubu. Ispred njega ostale su samo legende Patrick Ewing, Walt Frazier i Willis Reed - redom izabrani u 50 najboljih NBA igrača svih vremena.
Dvaput je igrao na All Star utakmici (2000. i 2001.), igrao je NBA finale protiv San Antonija 1999., a 2000. je osvojio i olimpijsko zlato u Sydneyju s američkom rweprezentacijom.