47胜35负。季后赛也很艰难，首轮战胜了取得60胜的爵士队，第二轮以1比3落后于太阳队，但火箭连下三城。西部决赛，奥拉朱旺大战常规赛MVP大卫-罗宾逊，火箭队以4比2战胜圣安东尼奥马刺队晋级。在总决赛中，奥拉朱旺碰到年轻的奥尼尔，火箭队以4比0横扫奥兰多魔术队，蝉联总冠军。
此后四个赛季火箭队常规赛成绩都不错，但在季后赛总走不远。1999年皮彭、奥拉朱旺和巴克利组成的阵容也在第一轮就止步。2000赛季火箭队老的老，走的走，16个赛季以来首次未能进入季后赛。火箭队进行重组，奥拉朱旺也于2000年到了多伦多猛龙队，并于2002年11月9日退役。在2002年选秀大会上，火箭队钦点来自中国的姚明为状元，再引入高中锋。
总的来说火箭队的战绩还是不错的，是个有高中锋传统的球队，历史上球星多为高中锋。而且在引入姚明后火箭队走上了复兴，不过谁也没有想到。在穿越来前。
2011年，姚明宣布退役，结束了九年的NBA职业生涯，火箭着手重建中。
2012年，麦克海尔宣布接任，并从俄克拉荷马雷霆队得到了詹姆斯·哈登，从纽约尼克斯交易来了林书豪，并得到了哈登。一个新的时代开始了。
不过目前得分王麦迪和超级中锋姚明的组合，的确非常的吸引人，使休斯敦球迷憧憬着冠军的回归。
一个正在走向巅峰的超级中锋，一个正直巅峰的得分王，再加一些不错的角色球员，火箭队的冠军梦的确不是很远，但是梦是美好的，现实总是残酷的，就在这个即将开始的赛季，2大核心接连不断的受伤，甚至无缘季后赛。之后的几年吝啬的老板，导致没有什么好的角色球员，再加上不断的受伤，名震一时的MM组合在没有任何成就的前提下，就解散了。麦迪的背伤反反复复，终于耗尽了他所有的灵气，泯然众人，姚明的脚伤差一点就使他站不起来了，终于黯然退役。
火箭队最让人失望的位置就是大前锋和控球后卫这2个位置，大前锋一直到斯科拉的加入才得以解决，而控球后卫一直就没有好的人选。
