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的令人失望的常規賽答卷，平了火箭遷址休斯頓以來的第二差戰績。當然，這也意味著近二十年來，火箭又有了再次抽狀元的機會。他們選擇的又是一個大個子——來自中國的巨人中鋒——姚明。
火箭隊大致的過往歷史也就這樣了，姚明與麥蒂那一章直接翻過，不是不尊重這兩位超級巨星，實在是無法描述，他們的職業生涯太過悲涼，提起總會讓人傷心。在這裡發自內心的說一句：走好，你們帶給我們的青春故事。
現在介紹一下火箭隊陣容，稍後介紹每個球員的技術風格，先從中鋒述起：德懷特.霍華德、喬伊.多西、塔裡克.布萊克；前鋒：多納塔斯.莫蒂埃尤納斯、克林特.卡佩拉、特雷沃.阿里扎、特倫斯.瓊斯、科斯塔斯.帕帕尼古拉烏、弗朗西斯科.加西亞；後衛：詹姆斯.哈登、帕特里克.貝弗利、以賽亞.卡南、尼克.約翰遜、特洛伊.丹尼爾斯、賈森.特里。
（本章完）