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。”“没有球队取得过我们这样的成就……我们仅以第六名进入季候赛……我们在系列赛中曾经被推到悬崖口……这一路走来，有很多怀疑者不信任我们。现在我有一句话要对这些人说，‘永远不要低估一颗冠军的心’”