1990-1992肯尼.史密斯和這套新陣容幫助火箭在90-91季多贏下11場比賽。由奧拉朱旺、史密斯（17.7ppg）、索普（17.5）、麥克斯維爾（17.0）和約翰遜（13.6）組成的先發陣容比較穩定。

  可惜大夢卻因種種傷病錯過了26場比賽，其中最嚴重的是眼眉骨挫裂，這是在1月3號的比賽裡，拜比爾.卡特萊特（BillCartwright）的大肘子所賜。這次傷病使奧拉朱旺直到2月28號全明星賽上才復出，他的這次參賽也打破了連續六次出戰全明星的記錄。常規賽後奧拉朱旺以場均3.95次封蓋成為聯盟火鍋王，卻因比賽場數不足沒能蟬聯籃板王的稱號。

  火箭在他們的天王中鋒受傷前戰績為17-13，奧拉朱旺受傷後僅取得15-10，大夢復出後取得的成績為20-7。最終火箭以常規賽52-30的戰績排名中西組第三，前兩名分別是爵士和馬刺。不過雖然常規賽後勢強勁，火箭卻在首輪遭遇到當時總決賽常客，強大的湖人。果然，沒有什麽抵抗火箭便0-3被湖人橫掃出局。不過全隊常規賽的努力還是為主教練唐納德·雷贏得了當年的最佳教練稱號。

  91-92賽季火箭以相同的陣容來勢洶洶，迅速取得8-2的不錯開局，但到2月21號他們的成績僅為27-27，並以42-40結束常規季排名中西組第三。因開局後的疲軟，唐納德於2月18日被剝奪了主教練職務，當時任助理教練的魯迪·湯姆賈諾維奇（RudyTomjanovich）被任命為臨時主教練，並帶領火箭取得11-4的反彈。可惜奧拉朱旺與火箭管理層間的矛盾致使隊伍在季末最後一個月的比賽中分了心，跌跌撞撞地以5-10的戰績收關，最後三場比賽以一個三連敗失去了晉級季後賽的資格。

  1992-199392-93季始，火箭與超音速在日本打了兩場比賽。盡管火箭兩戰皆墨，這次行程卻收獲頗豐。奧拉朱旺在飛去日本的航班上擺平了與管理層的分歧，使火箭可以專心迎接新賽季。同時魯迪也由代理教練升任為主教練，開始著手將火箭打造為一支防守強隊。從日本回國後，火箭連贏六場竄升至中西組頭名位置。

  來自阿拉巴馬州、身高6-10的新秀羅伯特.霍利（RobertHorry）填補了火箭首發小前的空缺。同時，魯迪還簽入了一幫令人意想不到的替補，包括出生沁尼達島、高中在委內瑞拉打球的大前鋒卡爾·赫雷拉（CarlHerrera），身高6-10，三分球命中率達37.4%的鋒位馬特.布拉德（MattBullard），還有來自加州私立大學（UCIrvine）的5-11控位斯科特·布魯克斯（ScottBrooks）。

  然而隊伍真正的黏合劑無疑還是奧拉朱旺。他這一季的表現十分耀眼——聯盟最佳防守隊員、MVP評選第二（排在巴克利之後）、全美一隊和防守一隊、火鍋王（4.17）、籃板第四（13.0），投籃命中率（.529）和總搶斷數（150）均排名聯盟第十三。

  除了是一名無與倫比的防守大師，奧拉朱旺也逐漸在進攻端成長成一股不可阻擋的力量。在練就成華麗的夢幻舞步後，他當季場均拿下生涯最高的26.1分，列聯盟第四。在那個偉大中鋒輩出的年代（同時期的包括大衛.羅賓遜、帕特裡克.尤因、沙奎爾.奧尼爾及阿隆佐.莫寧），奧拉朱旺被很多人認為是這些禁區巨無霸中最出色的一個。

  到全明星休賽期時，火箭尚被壓在分組第三不見天日。全明星賽結束後的賽季下半段火箭卻一飛衝天，最終以55-27的戰績笑傲中西組。2月末3月初，火箭以一個聯盟最佳的15連勝（歷史上僅有12支隊伍創造過相同記錄）一舉超越馬刺奪得分組頭名。

  季後賽首輪火箭戰滿5場以3-2淘汰洛杉磯快船（LaClippers）晉級。可是在隨後的分區半決賽中，他們卻重演了本季開賽時負於超音速的一幕。在一場7局大戰的斯殺中，第七局加時惜負。在通常是主場球隊贏得第7場的系列賽中，常規賽成績與火箭相同的超音速恰好就因為在開季對火箭的勝利而取得這次的主場優勢。

  1993-199493-94賽季火箭終於登頂成功。出色的球隊磨合以及超人Dream為他們帶來了夢寐以求的總冠軍。這一季，隨著幫主投身棒球事業，奧拉朱旺被廣泛認作是當下聯盟中的最佳球員。他贏得了當季的最有價值球員和最佳防守隊員獎。平均每場貢獻27.3分（聯盟第三），11.9個籃板（第四）以及3.71次封蓋（第二）。

  奧拉朱旺強大而穩定的內線防守締造了球隊在一個賽季中最低失分的記錄；而他在進攻端為外線創造出的空擋也使球隊創造了三分球出手次數和命中率的聯盟記錄。在魯迪的調教下，火箭平了聯盟中開季15連勝的記錄，並贏下了最初24場中的22場，最終以58-24的成績勇奪中西組桂冠。

  季後賽首輪火箭沒有遇到波特蘭拓荒者的什麽抵抗就輕松晉級。但卻在分區半決賽與鳳凰城太陽的較量中死裡逃生。太陽先在火箭主場贏下兩場令主隊驚出一身冷汗。但魯迪率領著他的將士們奮起反攻、一舉扭轉了頹勢，最終以4-3驚險晉級西區決賽。隨後他們在分區決賽中大勝猶他爵士，自1986年以來第一次挺進總決賽。

  總決賽是火箭對陣尼克的比賽，也是兩名超級中鋒奧拉朱旺與尤因的較量。這同時也是一系列防守大戰，兩隊在各回合中沒有一場得分超過100。雖然比分低，但比賽相當接近，各場勝差都不超過10分。最終火箭的火力更勝一籌從而取得這一總決選系列賽的勝利。在麥克斯.威爾和新秀薩姆.卡塞爾（SamCassel）l的強力表現下，火箭第七場90-84勝出，確保了他們為航天城帶來了其各支體育球團中的第一座冠軍獎杯，而奧拉朱旺也為他自己的功勳架上曾置了又一件戰利品——總決賽MVP獎。

  1994-1995在前一個賽季贏得了球隊有史以來第一次總冠軍後，未曾想火箭的94-95季卻是更加跌宕又更加彪炳。他們在這一季奪下連續第二座總冠軍獎杯，成為繼芝加哥公牛、底特律活塞、波士頓塞爾提克及明尼阿波利斯/洛杉磯湖人之後聯盟中僅有的贏得背靠背總冠軍的球隊。而他們這一季季後賽之旅的令人難忘的程度也足以載入聯盟史冊。火箭以西部聯盟六號種子的身份進入季後賽，就此成為NBA有史以來贏得總冠軍的排位最低的球隊，同時也是NBA季後賽中第一支淘汰了四支常規賽戰績50+球隊的隊伍。

  上一年，火箭是以中西組頭名、奪冠大熱門的身份進入季後賽的。而這一賽季的常規賽，他們卻在大部分時間裡苦苦掙扎，最終戰績為47-35。曾經在上一賽季內線發揮重大作用的大前鋒索普出人意料地被火箭於當年2月14日送去波特蘭換來分衛克萊德.德雷克斯勒（ClydeDrexler）以及小前特雷西-穆雷（TracyMurray）。同時，被冀望於能夠補上索普離開後空缺的卡爾卻因傷錯過了常規賽下半段及整個季後賽。如果這樣還不夠糟的話，那還有一個打擊就是麥克斯維爾的離開。他因為克萊德來之後適應不了從主力到替補的角色轉換而選擇了離去。這些意味著，和上年那支擁有七大高手的衛冕冠軍隊陣容相比，現在這支火箭隊中一下就少了三名頂尖球員，並且在大前鋒的位置上尤其薄弱。與此同時，俱樂部簽下了三名開季時還是非NBA聯盟球員的查基-布朗（ChuckyBrown）、查爾斯.瓊斯（CharlesJones）和皮特.皮爾卡特（PeteChilcutt），並在後半段的賽事中委以他們重任。

  常規賽後半段球隊的麻煩不斷引燃了批評家們對克萊德這筆交易的口誅筆伐。但克萊德本不應該受到如此的責難。這筆交易讓兩個偉大的前隊友克萊德和奧拉朱旺重披相同戰袍，並使克萊德回到家鄉打球。從此火箭陣中不僅有了兩名超級巨星，而且事實證明這筆交易並未讓火箭輸掉那些最關鍵的比賽。

  火箭的這次季後賽之旅就是一個傳奇。首輪他們在1-2落後的情況下3-2淘汰了常規賽狂勝60場的3號種子爵士。隨後在西區半決賽對陣2號種子鳳凰城，先以1-3落後，接下來神奇地連贏三場，第七場在鳳凰城射落太陽。西區決賽中，火箭面對的對手是創下當季常規賽最佳戰績62-20、並擁有聯盟MVP上將羅賓遜的頭號種子馬刺。在這系列德州內戰中，奧拉朱旺力壓大衛.羅賓遜，幫助火箭在第六場取勝。

  總決賽，火箭對陣擁有怪獸沙奎爾.奧尼爾，常規賽57-25的奧蘭多魔術。雖然奧拉朱旺在與沙奎爾的對抗中兩人基本平分秋色，但其他球員的表現火箭更勝一籌，最終4-0橫掃魔術。在第一場加時獲勝的比賽中，史密斯創造了總決賽投進7個三分球的記錄。而他的替補薩姆.卡塞爾在第二場轟下31分。羅伯特.霍利繼續扮演了他關鍵時刻殺手的角色。這一系列賽才被提上首發名單的馬裡奧.埃利（MarioElie）也不負眾望，對陣魔術總共14次三分出手中了8粒。季後賽裡克萊德平均貢獻20.5分7.0個籃板和5.0次助攻；奧拉朱旺貢獻33.0分10.3個籃板及2.85次封蓋，不僅奪得個人第二座總決賽MVP獎杯，同時他的耀眼表現也使自己大步地邁向了名人堂。

  第二次神奇捧得拉裡.奧布萊恩（LarryO'Brien）杯，主教練魯迪發出了後來被人銘記的感歎："Nobodyhaseverdonewhatthisteamhasdone…comefromthesixthseed…downintheseries…Wehadnonbelieversallalongtheway.Ihaveonethingtosaytothosenonbelievers：Don'teverunderestimatetheheartofachampion."“沒有球隊取得過我們這樣的成就……我們僅以第六名進入季候賽……我們在系列賽中曾經被推到懸崖口……這一路走來，有很多懷疑者不信任我們。現在我有一句話要對這些人說，‘永遠不要低估一顆冠軍的心’”