Nalika taun 1984, Rockets men-draft Hakeem Olajuwon, ingkang mbekta Rockets dumugi ing 1986 Finals nalika karier angka 2ipun, wonten ing final mau Rockets kawon maih déning Boston Celtics. Nalika 7 season candhakipun, Houston Rockets gagal nglewati babak pisaan play-off kanthi cacah kaping 5. Dumugi pungkasanipun taun 1994 Houston Rockets kasil ngrebut gelar juara NBA ingkag kapisanan, nalika Olajuwon mimpin tim punika dumugi babak final. Rockets wangsul malih pikantuk gelar juara taun 1995. Nanging makaten, sasampuning 2 taun kejayaan mau, Rockets boten naté malih dumugi ing final. malahan gagal duugi ing babak play-off sadanguning periode 1999–2003. Rocket nembé dumugi play-off malih sasampuning men-draft juru main Cina Yao Ming lan kedah nengga dumugi 2009kangge saged lolos saking babak kapisanan play-off.