1994-1995在前一个赛季赢得了球队有史以来第一次总冠军后，未曾想火箭的94-95季却是更加跌宕又更加彪炳。他们在这一季夺下连续第二座总冠军奖杯，成为继芝加哥公牛、底特律活塞、波士顿塞尔提克及明尼阿波利斯/洛杉矶湖人之后联盟中仅有的赢得背靠背总冠军的球队。而他们这一季季后赛之旅的令人难忘的程度也足以载入联盟史册。火箭以西部联盟六号种子的身份进入季后赛，就此成为nba有史以来赢得总冠军的排位最低的球队，同时也是nba季后赛中第一支淘汰了四支常规赛战绩50+球队的队伍。
上一年，火箭是以中西组头名、夺冠大热门的身份进入季后赛的。而这一赛季的常规赛，他们却在大部分时间里苦苦挣扎，最终战绩为47-35。曾经在上一赛季内线发挥重大作用的大前锋索普出人意料地被火箭于当年2月14日送去波特兰换来分卫克莱德.德雷克斯勒（clydedexle）以及小前特雷西-穆雷（tacy时，被冀望于能够补上索普离开后空缺的卡尔却因伤错过了常规赛下半段及整个季后赛。如果这样还不够糟的话，那还有一个打击就是麦克斯维尔的离开。他因为克莱德来之后适应不了从主力到替补的角色转换而选择了离去。这些意味着，和上年那支拥有七大高手的卫冕冠军队阵容相比，现在这支火箭队中一下就少了三名顶尖球员，并且在大前锋的位置上尤其薄弱。与此同时，俱乐部签下了三名开季时还是非nba联盟球员的查基-布朗（chale），并在后半段的赛事中委以他们重任。
常规赛后半段球队的麻烦不断引燃了批评家们对克莱德这笔交易的口诛笔伐。但克莱德本不应该受到如此的责难。这笔交易让两个伟大的前队友克莱德和奥拉朱旺重披相同战袍，并使克莱德回到家乡打球。从此火箭阵中不仅有了两名超级巨星，而且事实证明这笔交易并未让火箭输掉那些最关键的比赛。
火箭的这次季后赛之旅就是一个传奇。首轮他们在1-2落后的情况下3-2淘汰了常规赛狂胜60场的3号种子爵士。随后在西区半决赛对阵2号种子凤凰城，先以1-3落后，接下来神奇地连赢三场，第七场在凤凰城射落太阳。西区决赛中，火箭面对的对手是创下当季常规赛最佳战绩62-20、并拥有联盟mvp上将罗宾逊的头号种子马刺。在这系列德州内战中，奥拉朱旺力压大卫.罗宾逊，帮助火箭在第六场取胜。
总决赛，火箭对阵拥有怪兽沙奎尔.奥尼尔，常规赛57-25的奥兰多魔术。虽然奥拉朱旺在与沙奎尔的对抗中两人基本平分秋色，但其他球员的表现火箭更胜一筹，最终4-0横扫魔术。在第一场加时获胜的比赛中，史密斯创造了总决赛投进7个三分球的记录。而他的替补萨姆.卡塞尔在第二场轰下31分。罗伯特.霍利继续扮演了他关键时刻杀手的角色。这一系列赛才被提上首发名单的马里奥.埃利（maioelie）也不负众望，对阵魔术总共14次三分出手中了8粒。季后赛里克莱德平均贡献20.5分7.0个篮板和5.0次助攻；奥拉朱旺贡献33.0分10.3个篮板及2.85次封盖，不仅夺得个人第二座总决赛mvp奖杯，同时他的耀眼表现也使自己大步地迈向了名人堂。
第二次神奇捧得拉里.奥布莱恩（layobien）杯，主教练鲁迪发出了后来被人铭记的感叹：”nobodyheseieytoteveundeepion.”“没有球队取得过我们这样的成就……我们仅以第六名进入季候赛……我们在系列赛中曾经被推到悬崖口……这一路走来，有很多怀疑者不信任我们。现在我有一句话要对这些人说，‘永远不要低估一颗冠军的心’”