Thibodeau has been described as a "no-nonsense coach, but his personal authenticity and the success of his strategies endear him to his players." According to Kevin Garnett, who played for Thibodeau in Boston, Thibodeau is "a worker. He's a guy that loves his job. He does it with passion."
In 2005, while an assistant with the Houston Rockets, Thibodeau began working with Yao Ming, traveling to China to hone Yao's skills. According to Jon Barry, a former NBA player who worked as an assistant with the Rockets, "Thibodeau was an effective one-on-one teacher [who spent] countless hours ... working with Yao Ming on his footwork...."During the 2004–05 season, Yao averaged 18.3 points and 8.4 rebounds per game. The following season, after working with Thibodeau, Yao averaged 22.3 points and 10.2 rebounds.
A number of Thibodeau's former players have praised him for his ability to develop their talent. According to Joakim Noah, who played for Thibodeau with the Bulls, "I feel like I really improved as a player because of him."