但不管如何样，火箭还是进入了季后赛，并且当时阵中有三位将来的名流堂成员。三巨擘将要以他们统共386场的季候赛经历应战西区头号种子、夺冠大热点犹他爵士。
比赛得胜后，当德雷克斯勒，这位96年被授予50大称呼的球星走下赛场时，三角洲中间全场观众起立为他喝采。
1995-1996进入95-96赛季，手握持续两届总冠军奖杯的火箭心脏更大，以是他们不再见为通例赛仅获得48胜而感到绝望。毕竟，这个成绩比上一个总冠军年的47胜还多赢了一场。
在爵士主场三角洲中间球馆（deltacenter）的满场嘘声中，火箭以103-90轻松拿下第一局，这使几近统统人都感到惊奇，当然火箭主帅鲁迪除外。
只可惜那是火箭独一能够喝彩的一场，湖人3-1得胜进级。皮蓬统统因为火箭的浅笑，也就凝固在那一场比赛的刹时了吧。赛季后，他被火箭买卖去了波特兰。
恰是深度让火箭能够在季候赛中走得更远。在首轮横扫明尼苏达丛林狼后，他们随后经历七场大战淘汰了克星超音速，获得进级西部联盟决赛、面对犹他爵士的机遇。固然爵士先下两城，但随后板凳球员约翰逊开端发彪。他先是在第三场中替补上场勇夺31分帮忙火箭得胜，又在第四场仰仗一个三分压哨秒杀爵士，把总比分扳为2-2平。可惜奇异未能持续，爵士博得后两场比赛淘汰火箭，使火箭丧失了获得他们90年代第三座分区冠军奖杯的机遇。
2000-2002――从挣扎到曙光这段期间对火箭来讲是一段*后的回落，但要在世人面前丢掉往昔的光荣与庄严无疑是次庞大的打击。火箭只在01-02赛季获得相对较好的45-37的战绩，可仍与季后赛擦肩而过。2001年，火箭将年龄已高的奥拉朱旺买卖至了猛龙，只留下弗朗西斯和莫布里小鬼当家，带领一群新秀和板凳打拼。近二十年来第一次“无梦”的火箭梦游般地给出了28-54的令人绝望的通例赛答卷，平了火箭迁址休斯顿以来的第二差战绩。当然，这也意味着近二十年来，火箭又有了再次抽状元的机遇。他们挑选的又是一个大个子――来自中国的巨人中锋――姚明。
当时联盟第一个首发82场的一年纪新秀马特・马洛尼（mattmaloney）胜利扮演了本身的角色；老臣子马里奥不但以42.0%的三分球射中率位居联盟前线，并且在戍守上也是韧性实足；自在签约球员凯文.威利斯（kevinwillis）、赛达勒-斯瑞特（sedalethreatt）和埃迪.约翰逊加深了板凳深度和球队经历。
究竟也是如此，超音速公然一上来就一马抢先，3-0抢先火箭，并且在第四场中先抢先20分，统统迹象显现着火箭很快就要被完整埋葬。但此时，火箭再次揭示了他们那颗冠军之心。第四场在掉队20分的环境下，火箭由霍利的5个三分球扑灭了反攻的火焰，并将比赛拖入加时。固然西雅图人终究还是笑到了最后，但火箭不肯等闲吞下第四次失利苦果的尽力还是向人们揭示了他们总冠军的气质。