上一年，火箭是以中西组头名、夺冠大热点的身份进入季后赛的。而这一赛季的通例赛，他们却在大部分时候里苦苦挣扎，终究战绩为47-35。曾经在上一赛季外线阐扬重高文用的大前锋索普出人料想地被火箭于当年2月14日送去波特兰换来分卫克莱德.德雷克斯勒（clydedrexler）以及小前特雷西-穆雷（tracymurray）。同时，被希冀于能够补上索普分开后空缺的卡尔却因伤错过了通例赛下半段及全部季后赛。如果如许还不敷糟的话，那另有一个打击就是麦克斯维尔的分开。他因为克莱德来以后适应不了从主力到替补的角色转换而挑选了拜别。这些意味着，和上年那支具有七大妙手的卫冕冠军队阵容比拟，现在这支火箭队中一下就少了三名顶尖球员，并且在大前锋的位置上特别亏弱。与此同时，俱乐部签下了三名开季时还是非nba联盟球员的查基-布朗（chuckybrown）、查尔斯.琼斯（charlesjones）和皮特.皮尔卡特（petechilcutt），并在后半段的赛事中委以他们重担。
第二次奇异捧得拉里.奥布莱恩（larryo'brien）杯，主锻练鲁迪收回了厥后被人铭记的感慨：”nobodyhaseverdonewhatthisteamhasdone…efromthesixthseed…downintheseries…wehadnonbelieversallaytothosenonbelievers：don'teverunderestimatetheheartofachampion.”“没有球队获得过我们如许的成绩……我们仅以第六名进入季候赛……我们在系列赛中曾经被推到绝壁口……这一起走来，有很多思疑者不信赖我们。现在我有一句话要对这些人说，‘永久不要低估一颗冠军的心’”
1994-1995在前一个赛季博得了球队有史以来第一次总冠军后，未曾想火箭的94-95季倒是更加跌宕又更加彪炳。他们在这一季夺下持续第二座总冠军奖杯，成为继芝加哥公牛、底特律活塞、波士顿塞尔提克及明尼阿波利斯/洛杉矶湖人以后联盟中独一的博得背靠背总冠军的球队。而他们这一季季后赛之旅的令人难忘的程度也足以载入联盟史册。火箭以西部联盟六号种子的身份进入季后赛，就此成为nba有史以来博得总冠军的排位最低的球队，同时也是nba季后赛中第一支淘汰了四支通例赛战绩50+球队的步队。
季后赛首轮火箭没有碰到波特兰开荒者的甚么抵当就轻松进级。但却在分区半决赛与凤凰城太阳的较量中死里逃生。太阳先在火箭主场赢下两场令主队惊出一身盗汗。但鲁迪带领着他的将士们抖擞反攻、一举窜改了颓势，终究以4-3惊险进级西区决赛。随后他们在分区决赛中大胜犹他爵士，自1986年以来第一次挺进总决赛。
91-92赛季火箭以不异的阵容来势汹汹，敏捷获得8-2的不错残局，但到2月21号他们的成绩仅为27-27，并以42-40结束通例季排名中西组第三。因残局后的疲软，唐纳德于2月18日被剥夺了主锻练职务，当时任助理锻练的鲁迪・汤姆贾诺维奇（rudytomjanovich）被任命为临时主锻练，并带领火箭获得11-4的反弹。可惜奥拉朱旺与火箭办理层间的冲突导致步队在季末最后一个月的比赛平分了心，跌跌撞撞地以5-10的战绩收关，最后三场比赛以一个三连败落空了进级季后赛的资格。