La temporada 2004-05 de los Houston Rockets fue un año exitoso y emocionante, destacado por la llegada del All-Star Tracy McGrady para unirse a Yao Ming. Bajo el mando del entrenador principal Jeff Van Gundy, el equipo logró un impresionante récord de 51-31, marcando su primera temporada con 50 victorias desde 1997 y terminando tercero en la División Suroeste. Uno de los momentos más icónicos de la temporada ocurrió cuando McGrady anotó unos históricos 13 puntos en los últimos 35 segundos para liderar una asombrosa remontada y victoria sobre los San Antonio Spurs. La temporada 2005-06 de los Houston Rockets estuvo marcada por el juego dominante de los All-Stars Yao Ming y Tracy McGrady, ambos seleccionados como titulares para el Partido de Estrellas de la NBA de 2006 celebrado en Houston. Aunque las lesiones de la dupla estelar limitaron al equipo a un récord de 34-48, la temporada contó con sólidas actuaciones individuales, incluyendo a Yao Ming obteniendo honores del Tercer Equipo All-NBA y al novato Luther Head siendo nombrado para el Segundo Equipo All-Rookie. Los Rockets también mantuvieron una defensa de primer nivel bajo el mando del entrenador Jeff Van Gundy, ocupando el cuarto lugar en la liga en puntos permitidos por partido.