La saison 2004-05 des Houston Rockets fut une année réussie et passionnante, marquée par l'arrivée du All-Star Tracy McGrady pour s'associer à Yao Ming. Sous la direction de l'entraîneur principal Jeff Van Gundy, l'équipe a réalisé un impressionnant bilan de 51 victoires pour 31 défaites, signant sa première saison à 50 victoires depuis 1997 et terminant troisième de la Division Sud-Ouest. L'un des moments les plus emblématiques de la saison fut lorsque McGrady marqua 13 points historiques dans les 35 dernières secondes pour mener une remontée spectaculaire et arracher la victoire face aux San Antonio Spurs. La saison 2005-06 des Houston Rockets fut marquée par le jeu dominant des All-Stars Yao Ming et Tracy McGrady, tous deux sélectionnés comme titulaires pour le NBA All-Star Game 2006 qui se tenait à Houston. Bien que les blessures du duo de stars aient limité l'équipe à un bilan de 34 victoires pour 48 défaites, la saison a été marquée par de solides performances individuelles, notamment Yao Ming qui a été nommé dans la All-NBA Third Team et le rookie Luther Head dans la All-Rookie Second Team. Les Rockets ont également maintenu une défense de premier ordre sous l'entraîneur Jeff Van Gundy, se classant quatrièmes de la ligue en termes de points encaissés par match.