和球队的续约谈判是否影响了奥拉朱旺在1991-92赛季的表现我们不得而知，但在那年奥拉朱旺落选了NBA年度最佳阵容和第一防守阵容。在1992-93赛季，奥拉朱旺状态全面复苏，而主教练鲁迪·汤姆贾诺维奇也在火箭开始执教他第一个完整的赛季。汤姆贾诺维奇强调了防守的重要性，并且恳请队员们在攻守两端倚重奥拉朱旺超强的个人能力。
奥拉朱旺，这名已经在NBA征战了8年的老兵在1993年4月2日正式加入了美国籍。而他的精彩表现同样贯穿整个赛季：平均每场贡献26。1分，13。0个篮板和4。17次封盖，同时也凭借4年3夺封盖榜冠军确立了他在这方面的联盟王者地位。更重要的是，他率领火箭队一扫前一年42胜40负的颓势，以55胜27负的佳绩拿下中西赛区冠军。
这个赛季末，奥拉朱旺在年度MVP的评选中排在查尔斯·巴克利之后位列第二。他也第一次当选年度最佳防守球员，并且重新入选NBA年度最佳阵容和第一防守阵容。
和奥拉朱旺一样信奉伊斯兰教的拳王穆罕默德·阿里给了奥拉朱旺不少很有价值的建议，这使得他获益良多。奥拉朱旺由此在进攻端变得更加不可阻挡，人们称他为“大梦哈基姆”。而他无论是背对球筐还是面对防守球员，都能以他商标式的梦幻脚步和花样繁多的假动作羞辱众多和他对位的防守球员，他们称之为“梦幻舞步”。
在1995年，火箭队坚持到了最后，捧起第二座总冠军奖杯。他们接连击败了圣安东尼奥马刺队和奥兰多魔术队。奥拉朱旺梦幻般的脚步让两队中锋，同为50大巨星的沙奎尔·奥尼尔和大卫·罗宾逊困惑不已。
在一本生活杂志的叙述中，圣安东尼奥马刺队的中锋大卫·罗宾逊看起来不知所措。“阻挡哈基姆？”罗宾逊说，“你根本阻挡不了哈基姆。”
奥兰多魔术队的中锋沙奎尔·奥尼尔在总决赛被火箭干净利落的4：0横扫后也颇有同感：“他先移动了5步，然后又反向移动了4步。”沙奎尔·奥尼尔说，“这让他看起来象移动了20步。”
在和球队管理层的一次争执之后，奥拉朱旺迅速反省并对自己提出了更高的要求，一个崭新的奥拉朱旺出现在球队当中。他以巨星球员的成熟和信仰带给他的力量成为了球队的领袖、进攻发起者和防守支柱。
已经脱胎换骨的奥拉朱旺带领火箭队杀进了1993年的西部半决赛。然而，球队却输掉了至关重要的第七场——这是异常艰苦的一场比赛，火箭在加时赛里100-103不敌由“手套”加里·佩顿和野兽派前锋“雨人”肖恩·坎普领军的西雅图超音速队。
但在1993年-1994年赛季，奥拉朱旺达到了个人职业生涯的颠峰。他不仅拿下联盟年度和总决赛双料MVP，而且还带领火箭队赢得了球队历史上第一次总冠军奖杯。同时，这名休斯顿的禁区守护神还连续第二年为自己赢得了年度最佳防守球员的荣誉。
火箭队在和帕特里克·尤因领军的纽约尼克斯的七场恶战中胜出，赢得了总冠军。奥拉朱旺的防御威力在总决赛关键的第6场比赛中得到体现，他冲出禁区封盖掉约翰·斯塔克斯在比赛最后关头的三分出手。这名征战NBA已经10年的老兵在总决赛上光芒四射，平均每场砍下29。1分、9。1个篮板和3。86次封盖。
在1994年-1995年赛季，奥拉朱旺打出职业生涯最好的场均27。8分，另外还有10。8个篮板入帐。尽管奥拉朱旺的表现令人印象深刻，但联盟仍将年度最有价值球员的大奖授予了率领圣安东尼奥马刺队拿下联盟最佳战绩的大卫·罗宾逊。奥拉朱旺也取代卡尔文·墨菲成为火箭队历史上的头号得分王。到了2月，火箭队和波特兰开拓者队完成交易，用大前锋奥蒂斯·索普换来“滑翔机”克莱德·德雷克斯勒，奥拉朱旺得以和这位休斯顿大学的队友再度联手。
为了能让德雷克斯勒更好的与队友磨合，火箭队牺牲了部分战绩并以第6种子的身份跌跌撞撞的杀进季后赛。到了季后赛，德雷克斯勒的表现令人恐怖，而奥拉朱旺更是交出平均每场33分、10。3个篮板、4。5次助攻、1。2次抢断和2。81次封盖，投篮命中率高达53。1%的统治级数据。两位巨星携手为休斯顿连续第二年捧回总冠军奖杯。而在西部决赛面对圣安东尼奥马刺队的时候，奥拉朱旺平均每场砍下35。3分，让大卫·罗宾逊的25。5分相形见绌。
在决赛中，休斯顿火箭队遇到了奥兰多魔术队和领军人物“大鲨鱼”沙奎尔·奥尼尔。两个伟大中锋有着相近的季后赛数据：奥拉朱旺平均每场砍下32。8分、11。5个篮板和5。5次助攻而奥尼尔平均每场贡献28分、12。5个篮板和6。3次助攻。但是火箭队干净利落的横扫魔术队，并且成为NBA历史上第5支卫冕总冠军的球队。奥拉朱旺梦幻般的表现使他成为无可争议的总决赛MVP得主，这也是他第二次获此殊荣。
奥拉朱旺坚信是他的宗教信仰支持着他行进在伟大的道路上，