Before the start of Yao's sophomore season, Rockets' head coach Rudy Tomjanovich resigned because of health issues, and long-time New York Knicks head coach Jeff Van Gundy was brought in. After Van Gundy began focusing the offense on Yao, Yao averaged career highs in points and rebounds for the season, and had a career-high 41 points and 7 assists in a triple-overtime win against the Atlanta Hawks in February 2004. He was also voted to be the starting center for the Western Conference in the 2004 NBA All-Star Game for the second straight year. Yao finished the season averaging 17.5 points and 9.0 rebounds a game. The Rockets made the playoffs for the first time in Yao's career, claiming the seventh seed in the Western Conference. In the first round, however, the Los Angeles Lakers eliminated Houston in five games. Yao averaged 15.0 points and 7.4 rebounds in his first playoff series.