Im Jahr 2004 galten die Houston Rockets als Meisterschaftsanwärter, da Yao Ming zum zentralen Punkt ihres Angriffs geworden war und ein Tauschgeschäft für Tracy McGrady gerade vollzogen wurde. In dieser Saison brach Yao Ming den zuvor von Michael Jordan gehaltenen Rekord für die meisten Stimmen im All-Star. Er erzielte im Durchschnitt 18 Punkte pro Spiel mit einer Trefferquote von 55 % und 8,4 Rebounds pro Spiel im Laufe des Jahres. Die Rockets beendeten die Saison mit 51 Siegen und qualifizierten sich zum zweiten Mal in Folge für die Playoffs. In der ersten Runde gegen die Dallas Mavericks lieferte Yao eine historische Leistung ab und traf 13 von 14 Würfen für die Rockets.