1998-199998-99赛季季后赛首轮，火箭对阵湖人的第三场，斯科特.皮蓬（scottiepippen）和巴克利耍出标致的组合拳痛击湖人。皮蓬豪取37分13个篮板，巴克利强夺30分及23个篮板，带领火箭以102-88大胜。
究竟也是如此，超音速公然一上来就一马抢先，3-0抢先火箭，并且在第四场中先抢先20分，统统迹象显现着火箭很快就要被完整埋葬。但此时，火箭再次揭示了他们那颗冠军之心。第四场在掉队20分的环境下，火箭由霍利的5个三分球扑灭了反攻的火焰，并将比赛拖入加时。固然西雅图人终究还是笑到了最后，但火箭不肯等闲吞下第四次失利苦果的尽力还是向人们揭示了他们总冠军的气质。
93年7场淘汰火箭的超音速，无疑是季后赛中偷袭火箭的不二人选。此前他们还在82、87年两次扼杀火箭。并且在近年通例赛两队的比武史中，火箭也毫不讨巧。此次对阵前，超音速保持着对火箭的九连胜。
当时联盟第一个首发82场的一年纪新秀马特・马洛尼（mattmaloney）胜利扮演了本身的角色；老臣子马里奥不但以42.0%的三分球射中率位居联盟前线，并且在戍守上也是韧性实足；自在签约球员凯文.威利斯（kevinwillis）、赛达勒-斯瑞特（sedalethreatt）和埃迪.约翰逊加深了板凳深度和球队经历。
全部赛季遭到伤病困扰的火箭还是在主锻练鲁迪的带领下以西区第六的成绩跻身季后赛。98年1月24日，rudy博得他执教的第三百场胜利。固然如此，他们41-41的通例赛战绩还是14个赛季以来最差的。
1996-19971997年的火箭在奥拉朱旺和德雷克斯勒两巨擘以外又添进了一件新兵器――大前锋查尔斯.巴克利（charlesbarkley）。休季时，火箭用查基.布朗、马克.布莱恩特与霍利从凤凰城买卖来了巴克利。
统统看起来都将近成真了。在主场康柏中间（paqcenter）满场观众的支撑下，火箭的压抑让犹别人首节只获得10分，并且获得半场42-36的抢先。但是火箭的决计却还是遭来了厄运的帮衬。巴克利因前臂遭到肘击毁伤了肱三头肌而赛季报销，犹他乘机获得下半场57-29的抢先，终究以93-71生生把决胜盘带回了三角洲中间。职员不整加上客场作战，火箭以70-84落败，冠军欲望幻灭。
2000-2002――从挣扎到曙光这段期间对火箭来讲是一段*后的回落，但要在世人面前丢掉往昔的光荣与庄严无疑是次庞大的打击。火箭只在01-02赛季获得相对较好的45-37的战绩，可仍与季后赛擦肩而过。2001年，火箭将年龄已高的奥拉朱旺买卖至了猛龙，只留下弗朗西斯和莫布里小鬼当家，带领一群新秀和板凳打拼。近二十年来第一次“无梦”的火箭梦游般地给出了28-54的令人绝望的通例赛答卷，平了火箭迁址休斯顿以来的第二差战绩。当然，这也意味着近二十年来，火箭又有了再次抽状元的机遇。他们挑选的又是一个大个子――来自中国的巨人中锋――姚明。