上一年，火箭是以中西组头名、夺冠大热点的身份进入季后赛的。而这一赛季的通例赛，他们却在大部分时候里苦苦挣扎，终究战绩为47-35。曾经在上一赛季外线阐扬重高文用的大前锋索普出人料想地被火箭于当年2月14日送去波特兰换来分卫克莱德.德雷克斯勒（clydedrexler）以及小前特雷西-穆雷（tracymurray）。同时，被希冀于能够补上索普分开后空缺的卡尔却因伤错过了通例赛下半段及全部季后赛。如果如许还不敷糟的话，那另有一个打击就是麦克斯维尔的分开。他因为克莱德来以后适应不了从主力到替补的角色转换而挑选了拜别。这些意味着，和上年那支具有七大妙手的卫冕冠军队阵容比拟，现在这支火箭队中一下就少了三名顶尖球员，并且在大前锋的位置上特别亏弱。与此同时，俱乐部签下了三名开季时还是非nba联盟球员的查基-布朗（chuckybrown）、查尔斯.琼斯（charlesjones）和皮特.皮尔卡特（petechilcutt），并在后半段的赛事中委以他们重担。
季后赛首轮火箭没有碰到波特兰开荒者的甚么抵当就轻松进级。但却在分区半决赛与凤凰城太阳的较量中死里逃生。太阳先在火箭主场赢下两场令主队惊出一身盗汗。但鲁迪带领着他的将士们抖擞反攻、一举窜改了颓势，终究以4-3惊险进级西区决赛。随后他们在分区决赛中大胜犹他爵士，自1986年以来第一次挺进总决赛。
火箭在他们的天王中锋受伤前战绩为17-13，奥拉朱旺受伤后仅获得15-10，大梦复出后获得的成绩为20-7。终究火箭以通例赛52-30的战绩排名中西组第三，前两名别离是爵士和马刺。不过固然通例赛后势微弱，火箭却在首轮遭碰到当时总决赛常客，强大的湖人。公然，没有甚么抵当火箭便0-3被湖人横扫出局。不过全队通例赛的尽力还是为主锻练唐纳德・雷博得了当年的最好锻练称呼。
来自阿拉巴马州、身高6-10的新秀罗伯特.霍利（roberthorry）弥补了火箭首发小前的空缺。同时，鲁迪还签入了一帮令人意想不到的替补，包含出世沁尼达岛、高中在委内瑞拉打球的大前锋卡尔・赫雷拉（carlherrera），身高6-10，三分球射中率达37.4%的锋位马特.布拉德（rd），另有来自加州私立大学（ucirvine）的5-11控位斯科特・布鲁克斯（scottbrooks）。
到全明星休赛期时，火箭尚被压在分组第三不见天日。全明星赛结束后的赛季下半段火箭却一飞冲天，终究以55-27的战绩笑傲中西组。2月末3月初，火箭以一个联盟最好的15连胜（汗青上独一12支步队缔造过不异记录）一举超出马刺夺得分组头名。
奥拉朱旺强大而稳定的外线戍守缔造了球队在一个赛季中最低失分的记录；而他在打击端为外线缔造出的空挡也使球队缔造了三分球脱手次数和射中率的联盟记录。在鲁迪的调教下，火箭平了联盟中开季15连胜的记录，并赢下了最后24场中的22场，终究以58-24的成绩勇夺中西组桂冠。