In the following season, Houston began playing in their new arena, the Toyota Center, and redesigned their uniforms and logo, as long-time coach Tomjanovich resigned after being diagnosed with bladder cancer, and was replaced by Jeff Van Gundy. The Rockets finished the regular season with a record of 45–37, and earned their first playoff berth since 1999, but the Lakers again handed the Rockets a loss in the first round.
