Durante la temporada 1993-1994, debido al retiro de Michael Jordan, la liga entró en una era de héroes en ascenso. Esta temporada, los Rockets comenzaron con una racha ganadora de 15 juegos, ganaron 22 de los primeros 24 juegos y finalmente ganaron el Campeonato de la Conferencia Oeste con 58 victorias y 24 derrotas. Los Rockets derrotaron fácilmente a los Portland Trail Blazers en la primera ronda de los playoffs. Sin embargo, sobrevivió a las semifinales contra los Phoenix Suns. Los Suns ganaron dos partidos en casa y avanzaron a las Finales de la Conferencia Oeste 4-3. Más tarde, derrotaron al Utah Jazz en las finales de conferencia y avanzaron a la final por primera vez desde 1986. También fue el primer trofeo de campeonato en la historia del equipo. En la final, los Rockets derrotaron a los New York Knicks por 4-3 y llevaron su primer trofeo de campeonato a la Ciudad Espacial. Olajuwon también colocó otro trofeo por sus logros, el más valioso de las finales de la NBA.
En la temporada 1994-1995, el campeón defensor Houston Rockets ganó al "Glider" Clyde Drexler, y Hakeem Olajuwon ayudó a los Rockets a llegar al sexto lugar en la Conferencia Oeste. Después de una serie de batallas en los playoffs, los Rockets dieron la bienvenida al joven base de la liga, Orlando Magic, en la final. En la final, los Rockets derrotaron al Magic para completar su misión de defensa del título y ganar dos campeonatos consecutivos. Se convirtió en el equipo ganador con el ranking más bajo en la historia de la NBA y el primero en eliminar a cuatro equipos con un récord de 5 en la temporada regular de los playoffs de la NBA.