Keempat pemain tadi membawa Rockets menjadi juara NBA dua kali yaitu tahun 1994 dan 1995 di mana gelar kedua akan senantiasa dikenang karena mereka menjadi juara setelah hanya berada di peringkat kelima wilayah barat babak reguler.
Dengan prestasi tersebut, Rockets menjadi satu-satunya tim NBA yang berhasil menjadi juara meski berada di luar peringkat empat besar saat babak reguler.
Mereka melaju ke babak final setelah mengandaskan San Antonio Spurs, yang diperkuat David Robinson, di putaran pertama dan  mengalahkan tim Shaquille O'Neal muda, Orlando Magic, 4-0 tanpa balas di putaran selanjutnya.Â
Shaq sempat membalas kelahan tersebut tahun 1999, di playoff terakhir Olajuwon bersama Rockets.
Setelah era Ulajuwon berakhir, Rockets kembali bermain dengan kombinasi guard/forward dan center produktif lima tahun berselang. Bersama center Yao Ming dan Tracy McGraddy, sepupu Vince Carter raja slam dunk di eranya.
Kehadiran Yao Ming di Houston Rockets bukan hanya menghadirkan investor dari Tiongkok ke Houston Rockets (dan juga NBA), tetapi juga, prestasi lumayan lantaran Yao Ming setidaknya membawa Rockets empat kali lolos ke putaran pertama babak playoff wilayah barat
Duet Ming McGraddy baru sempat membawa Rockets lolos ke perempat final NBA pada tahun 2009 sebelum dikalahkan duet Lakers Paul Gasol dan Kobe Bryant dengan skor 4-3, yang sayang harus dilewati tanpa kehadiran McGraddy yang cedera.
Prestasi tersebut menjadi kesempatan terakhir McGraddy dan Yao Ming bermain di babak playoff bersama-sama. Musim berikutnya McGraddy hengkang dan Yao Ming tidak sempat lagi membawa  ke babak playoff sampai akhir kariernya di NBA yang lumayan singkat karena cedera.
Rockets baru berhasil melaju ke babak playoff dua tahun berselang, tepatnya setelah mereka mendatangkan pemain cadangan Oklahoma City Thunder. James Harden
Harden langsung membawa Rockets ke putaran pertama babak playoff meski harus dikalahkan tim lama Harden dengan skor 4-1.
Selama Harden bermain untuk Rockets, Harden ikut menjaga partisipasi Rockets di babak playoff selama tujuh musim beruntun.
