克利这位巨星级的前锋，但打到了西区决赛面对犹他爵士时，前五战2:3落后，第六战在100比100平手的情况下被约翰·斯托克顿三分球绝杀。1998年季后赛首轮1:3再次败给犹他爵士。1998-1999年赛季克莱德·德雷克斯勒退休后马上补强了同样是巨星级的斯科蒂·皮蓬，但主力阵容老化的弱点已凸显无疑，首轮1:3不敌洛杉矶湖人，此时哈基姆奥拉朱旺已经退居二线。
后冠军时代与重建期 (1995-2002).在哈基姆·奥拉朱旺退居二线时，火箭队的亮点就是史蒂夫·弗朗西斯和卡蒂诺·莫布里。弗朗西