Yao Ming

Pada musim panas 2004, Rockets memajukan Tracy McGrady dari Orlando Magic dalam pertandingan tujuh pemain yang juga mengirim Steve Francis dan Cuttino Mobley ke Orlando. Meskipun Yao berkata bahwa Francis dan Mobley telah "membantu[nya] dalam setiap dua musim pertama[nya]", ia menambahkan, "Aku takjub dapat bermain dengan Tracy McGrady. Ia dapat melakukan beberapa hal menakjubkan." Setelah pertandingan tersebut, diperdiksi bahwa Rockets akan menjadi kontender utama. McGrady dan Yao memilih untuk memulai dalam NBA All-Star Game 2005, dan Yao memecahkan rekor yang sebelumnya dipegang oleh Michael Jordan untuk suara All-Star terbanyak, dengan 2,558,278 total suara. Rockets memenangkan 51 permainan dan menyelesaikan pertandingan di Barat, dan membuat playoff untuk tahun kedua berturut-turut, dimana mereka menghadapi Dallas Mavericks. Rockets memenangkan dua pertandingan pertama di Dallas, and Yao membuat 13 dari 14 tembakan dalam permainan kedua, penampilan tembakan terbaik pada playoff dalam sejarah Rockets. Namun, Rockets kalah pada empat dari lima pertandingan terakhir mereka dan kehilangan Game 7 dengan 40 poin, kekalahan Game 7 terbesar dalam sejarah NBA. Yao's final averages for the series were 21.4 points on 65% shooting and 7.7 rebounds.