During his tenure with the Knicks, he helped the team set a then-NBA record by holding 33 consecutive opponents under 100 points in the 2000–01 season. As part of the Knicks coaching staff, he also helped Van Gundy to coach the Eastern Conference All-Stars in the 2000 All-Star Game. He spent seven years with the Knicks before joining the Houston Rockets prior to the 2003–04 season, where again he was an assistant to head coach Van Gundy, who has described Thibodeau as "brilliant".