1995-1996进入95-96赛季，手握连续两届总冠军奖杯的火箭心脏更大，所以他们不再会为常规赛仅取得48胜而感到失望。.[774][buy].[com]毕竟，这个成绩比上一个总冠军年的47胜还多赢了一场。
这个48-34的战绩也标志着火箭创下连续十二年取得50+常规赛胜场的记录。换句话说，自大梦到来之后，火箭历年的常规赛胜率没有低于过50。这仅是个巧合吗？不，没人会对此感到惊奇。到本季末，奥拉朱旺给出的各项数据会是：得分联盟第四（26.9），篮板第六（10.9r）。二月，他连续第十二次入选全明星。这次和他一起入选还有队友德雷克斯勒。奥拉朱旺还会在本季末超越贾巴尔成为联盟最佳火锅店主，同时成为第九个联盟仅有的生涯得分20000+、篮板10000+的球员。
奥拉朱旺、德雷克斯勒、卡塞尔、霍利和其他球员克服了伤病对队伍的困扰，带领火箭冲破常规赛大气层升入季后赛。此时球队主帅鲁迪也成为了火箭队史上执教胜场最多的教练。季后赛中虽然首轮他们淘汰了魔术师率领的湖人，但接下来就遇到了一个他们至今未能解决的历史难题——克星西雅图超音速。
93年7场淘汰火箭的超音速，无疑是季后赛中狙击火箭的不二人选。此前他们还在82、87年两次扼杀火箭。并且在近年常规赛两队的交锋史中，火箭也毫不讨巧。这次对阵前，超音速保持着对火箭的九连胜。
事实也是如此，超音速果然一上来就一马当先，3-0领先火箭，并且在第四场中先领先20分，一切迹象显示着火箭很快就要被彻底掩埋。但此时，火箭再次展示了他们那颗冠军之心。第四场在落后20分的情况下，火箭由霍利的5个三分球点燃了反攻的火焰，并将比赛拖入加时。虽然西雅图人最终还是笑到了最后，但火箭不愿轻易吞下第四次失败苦果的努力还是向人们展示了他们总冠军的气质。
1996-19971997年的火箭在奥拉朱旺和德雷克斯勒两巨头之外又添进了一件新武器——大前锋查尔斯.巴克利（charlesbarkley）。休季时，火箭用查基.布朗、马克.布莱恩特与霍利从凤凰城交易来了巴克利。
该赛季前，巴克利与奥拉朱旺和德雷克斯勒一起被命名为联盟50大巨星。事实也证明了这三人的威力。他们率领火箭取得57-25的常规赛战绩，并在之后进入了西部联盟的决赛。
巴克利平均每场可以贡献19.2分和13.5个篮板，并为火箭注入了一些活力。他身披火箭战袍的第一次比赛就摘下33个篮板，面对的正是老东家凤凰城太阳。奥拉朱旺依旧出色，场均得分联盟第七（23.2），封盖排名第八（2.22b）。德雷克斯勒也再次送出他全面又稳定的表现，场均贡献18.0分，6.0个篮板和5.7次助攻。11月24日，德雷克斯勒生涯得分突破20000大关，加入了奥拉朱旺和巴克利所在的“两万”俱乐部。
总结这一赛季的表现，火箭平或破了32项球队的历史记录，包括最长的27场客场胜利，并连续第十三次常规赛胜率过半。而且，这些成绩的创造并不完全依赖于他们的“三巨头”。
当时联盟第一个首发82场的一年纪新秀马特·马洛尼（aloney）成功扮演了自己的角色；老臣子马里奥不仅以42.0的三分球命中率位居联盟前列，并且在防守上也是韧性十足；自由签约球员凯文.威利斯（kevinwilli）和埃迪.约翰逊加深了板凳深度和球队经验。
正是深度让火箭能够在季候赛中走得更远。在首轮横扫明尼苏达森林狼后，他们随后经历七场大战淘汰了克星超音速，获得晋级西部联盟决赛、面对犹他爵士的机会。虽然爵士先下两城，但随后板凳球员约翰逊开始发彪。他先是在第三场中替补上场勇夺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分