Thomas har, siden han kom til NBA, spilt for åtte forskjellige NBA-klubber. Han spilte først for Miami Heat fra 1995 til 1997, men kom etter det til Dallas Mavericks. Senere har han spilt for New York Knicks, Phoenix Suns, Seattle SuperSonics, San Antonio Spurs og Milwaukee Bucks før han signerte med Chicago Bulls før 2010/2011-sesongen.