1995-1996进入95-96赛季，手握连续两届总冠军奖杯的火箭心脏更大，所以他们不再会为常规赛仅取得48胜而感到失望。毕竟，这个成绩比上一个总冠军年的47胜还多赢了一场。
这个48-34的战绩也标志着火箭创下连续十二年取得50％+常规赛胜场的记录。换句话说，自大梦到来之后，火箭历年的常规赛胜率没有低于过50％。这仅是个巧合吗？不，没人会对此感到惊奇。到本季末，奥拉朱旺给出的各项数据会是：得分联盟第四（26.9ppg），封盖第二（2.88bpg），篮板第六（10.9rpg）。二月，他连续第十二次入选全明星。这次和他一起入选还有队友德雷克斯勒。奥拉朱旺还会在本季末超越贾巴尔成为联盟最佳火锅店主，同时成为第九个联盟仅有的生涯得分20000+、篮板10000+的球员。
奥拉朱旺、德雷克斯勒、卡塞尔、霍利和其他球员克服了伤病对队伍的困扰，带领火箭冲破常规赛大气层升入季后赛。此时球队主帅鲁迪也成为了火箭队史上执教胜场最多的教练。季后赛中虽然首轮他们淘汰了魔术师率领的湖人，但接下来就遇到了一个他们至今未能解决的历史难题——克星西雅图超音速。
93年7场淘汰火箭的超音速，无疑是季后赛中狙击火箭的不二人选。此前他们还在82、87年两次扼杀火箭。并且在近年常规赛两队的交锋史中，火箭也毫不讨巧。这次对阵前，超音速保持着对火箭的九连胜。
事实也是如此，超音速果然一上来就一马当先，3-0领先火箭，并且在第四场中先领先20分，一切迹象显示着火箭很快就要被彻底掩埋。但此时，火箭再次展示了他们那颗冠军之心。第四场在落后20分的情况下，火箭由霍利的5个三分球点燃了反攻的火焰，并将比赛拖入加时。虽然西雅图人最终还是笑到了最后，但火箭不愿轻易吞下第四次失败苦果的努力还是向人们展示了他们总冠军的气质。
1996-19971997年的火箭在奥拉朱旺和德雷克斯勒两巨头之外又添进了一件新武器——大前锋查尔斯。巴克利（CharlesBarkley）。休季时，火箭用查基。布朗、马克。布莱恩特与霍利从凤凰城交易来了巴克利。
该赛季前，巴克利与奥拉朱旺和德雷克斯勒一起被命名为联盟50大巨星。事实也证明了这三人的威力。他们率领火箭取得57-25的常规赛战绩，并在之后进入了西部联盟的决赛。
巴克利平均每场可以贡献19.2分和13.5个篮板，并为火箭注入了一些活力。他身披火箭战袍的第一次比赛就摘下33个篮板，面对的正是老东家凤凰城太阳。奥拉朱旺依旧出色，场均得分联盟第七（23.2ppg），篮板第十七（9.2rpg），封盖排名第八（2.22bpg）。德雷克斯勒也再次送出他全面又稳定的表现，场均贡献18.0分，6.0个篮板和5.7次助攻。11月24日，德雷克斯勒生涯得分突破20000大关，加入了奥拉朱旺和巴克利所在的“两万”俱乐部。
总结这一赛季的表现，火箭平或破了32项球队的历史记录，包括最长的27场客场胜利，并连续第十三次常规赛胜率过半。而且，这些成绩的创造并不完全依赖于他们的“三巨头”。
当时联盟第一个首发82场的一年纪新秀马特·马洛尼（MattMaloney）成功扮演了自己的角色；老臣子马里奥不仅以42.0％的三分球命中率位居联盟前列，并且在防守上也是韧性十足；自由签约球员凯文。威利斯（KevinWillis）、赛达勒-斯瑞特（SedaleThreatt）和埃迪。约翰逊加深了板凳深度和球队经验。
正是深度让火箭能够在季候赛中走得更远。在首轮横扫明尼苏达森林狼后，他们随后经历七场大战淘汰了克星超音速，获得晋级西部联盟决赛、面对犹他爵士的机会。虽然爵士先下两城，但随后板凳球员约翰逊开始发彪。他先是在第三场中替补上场勇夺31分帮助火箭获胜，又在第四场凭借一个三分压哨秒杀爵士，把总比分扳为2-2平。可惜神奇未能继续，爵士赢得后两场比赛淘汰火箭，使火箭丧失了获得他们90年代第三座分区冠军奖杯的机会。
1997-1998一年之后的97-98赛季，火箭全队上下依然踌躇满志。滑翔机德雷克斯勒在这一季后即将退役，可是火箭却没有足够的运气帮助他向总冠军发起最后一次冲击。
整个赛季受到伤病困扰的火箭还是在主教练鲁迪的率领下以西区第六的成绩跻身季后赛。98年1月24日，Rudy赢得他执教的第三百场胜利。尽管如此，他们41-41的常规赛战绩仍是14个赛季以来最差的。
但不管怎么样，火箭还是进入了季后赛，并且当时阵中有三位未来的名人堂成员。三巨头将要以他们总共386场的季候赛经验挑战西区头号种子、夺冠大热门犹他爵士。
在爵士主场三角洲中心球馆（DeltaCenter）的满场嘘声中，火箭以103-90轻松拿下第一局，这使几乎所有人都感到惊讶，当然火箭主帅鲁迪除外。
在本场比赛中，已有15年球龄、正最后一次向冠军发起冲击的德雷克斯勒对己队的决心做出了最好的响应，他所得的22分是全队的最高得分。德雷克斯勒在3月18号宣布自己选择在该赛季末退役，并回到母校航天城大学执教。同时，巴克利也好象在表演他的绝唱，本因疝气可能根本上不了场的他带“伤”上阵砍下12分6个篮板。
犹他以105-90扳回一局后，回到主场的火箭在奥拉朱旺的带领下以89-85胜出，证明他们第一场比赛的胜利决非侥幸。拿下全队最高28分12个篮板的奥拉朱旺助火箭将爵士推到了悬崖边缘。火箭此时还差一场胜利就将成为联盟第二支以老8的身份战胜头号种子的球队。
一切看起来都快要成真了。在主场康柏中心（CompaqCenter）满场观众的支持下，火箭的压制让犹他人首节只得到10分，并且取得半场42-36的领先。可是火箭的决心却还是遭来了厄运的光顾。巴克利因前臂受到肘击损伤了肱三头肌而赛季报销，犹他乘机取得下半场57-29的领先，最终以93-71生生把决胜盘带回了三角洲中心。人员不整加上客场作战，火箭以70-84落败，冠军愿望破灭。
比赛失利后，当德雷克斯勒，这位96年被授予50大称号的球星走下赛场时，三角洲中心全场观众起立为他喝彩。
1998-199998-99赛季季后赛首轮，火箭对阵湖人的第三场，斯科特。皮蓬（ScottiePippen）和巴克利耍出漂亮的组合拳痛击湖人。皮蓬豪取37分13个篮板，巴克利强夺30分及23个篮板，率领火箭以102-88大胜。
只可惜那是火箭唯一可以欢呼的一场，湖人3-1获胜晋级。皮蓬所有因为火箭的微笑，也就凝固在那一场比赛的瞬间了吧。赛季后，他被火箭交易去了波特兰。
先签后换从芝加哥得到二当家（帮主又退役一回）后，火箭组成三大未来名人堂的豪华前场组合：奥拉朱旺、巴克利和皮蓬。三人带领火箭在常规赛前期取得31-19的成绩。奥拉朱旺场均贡献18.9分和9.6个篮板，入选联盟第三阵容；巴克利每场抓下12.3个篮板，排名联盟第二；而皮蓬连续第八年入选最佳防守一队。
新秀后卫迈克尔-迪克森（MichaelDickerson）和卡蒂诺·莫布里（CuttinoMobley）帮助球队填补了德雷克斯勒退役后的空缺。在这个只有50场常规赛的缩水赛季，迪克森作为得分后卫先发50场场均贡献10.9分，而莫布里以控位角色首发了37场场均贡献9.9分。99年夏，火箭换来温哥华灰熊选中的新秀史蒂夫·弗朗西斯（SteveFrancis），皮蓬也结束了他短暂的火箭生涯。
2000-2002——从挣扎到曙光这段时期对火箭来说是一段*后的回落，但要在世人面前丢掉往昔的荣耀与尊严无疑是次巨大的打击。火箭只在01-02赛季取得相对较好的45-37的战绩，可仍与季后赛擦肩而过。2001年，火箭将年事已高的奥拉朱旺交易至了猛龙，只留下弗朗西斯和莫布里小鬼当家，带领一群新秀和板凳打拼。近二十年来第一次“无梦”的火箭梦游般地给出了28-54的令人失望的常规赛答卷，平了火箭迁址休斯顿以来的第二差战绩。当然，这也意味着近二十年来，火箭又有了再次抽状元的机会。他们选择的又是一个大个子——来自中国的巨人中锋——姚明。
火箭队大致的过往历史也就这样了，姚明与麦蒂那一章直接翻过，不是不尊重这两位超级巨星，实在是无法描述，他们的职业生涯太过悲凉，提起总会让人伤心。在这里发自内心的说一句：走好，你们带给我们的青春故事。
现在介绍一下火箭队阵容，稍后介绍每个球员的技术风格，先从中锋述起：德怀特。霍华德、乔伊。多西、塔里克。布莱克；前锋：多纳塔斯。莫蒂埃尤纳斯、克林特。卡佩拉、特雷沃。阿里扎、特伦斯。琼斯、科斯塔斯。帕帕尼古拉乌、弗朗西斯科。加西亚；后卫：詹姆斯。哈登、帕特里克。贝弗利、以赛亚。卡南、尼克。约翰逊、特洛伊。丹尼尔斯、贾森。特里。