Yao Ming

Sebelum memulai musim sofomor Yao, kepala pelatih Rockets Rudy Tomjanovich mengundurkan diri karena alasan kesehatan, dan kepala pelatih jangka panjang New York Knicks Jeff Van Gundy menggantikannya. Setelah Van Gundy mulai berfokus pada Yao, Yao meraih poin dan rebound yang tinggi pada musim tersebut, dan mencetak 41 poin dan 7 assist dalam memenangkan perlombaan triple-overtime melawan Atlanta Hawks pada Februari 2004. Ia juga dipilih untuk menjadi pemain tengah pada Konferensi Barat dalam NBA All-Star Game 2004 untuk tahun perlombaan kedua. Yao mengakhiri musim tersebut dengan rata-rata 17.5 poin dan 9.0 rebound pada sebuah lomba. Rockets membuat playoff untuk pertama kalinya dalam karier Yao, mengklaim bagian ketujuh dalam Konferensi Barat. Namun, dalam putaran pertama, Los Angeles Lakers mengeliminasi Houston dalam lima permainan. Yao rata-rata mencetak 15.0 poin dan 7.4 rebound dalam serial playoff pertamanya.