En 1994, bajo el liderazgo de Olajuwon, los Rockets tuvieron un comienzo de ensueño con 15 victorias consecutivas. En la temporada "Big Dream", promediaron 27,3 puntos, 11,9 rebotes y 3,71 tapones por partido. En la final, los Rockets se enfrentaron a los New York Knicks, Olajuwon derrotó a Ewing y los Rockets ganaron el primer campeonato del equipo 4-3.
En 1995, los Rockets adquirieron a "Glider" Drexler procedente de los Trail Blazers y sólo lograron 47 victorias y 35 derrotas en la temporada regular. Los playoffs también son difíciles. Derrotaron al Jazz que ganó 60 en la primera ronda y perdieron ante los Suns 1-3 en la segunda ronda, pero los Rockets ganaron tres juegos consecutivos. En las Finales de la Conferencia Oeste, Olajuwon se enfrentó al MVP de la temporada regular, David Robinson, y los Rockets derrotaron a los San Antonio Spurs 4-2 para avanzar. En la final, Olajuwon se enfrentó al entonces Shaquille O'Neal, y los Rockets barrieron al Orlando Magic 4-0 para ganar nuevamente el campeonato.