后马上补强了同样是巨星级的斯科蒂·皮蓬，但主力阵容老化的弱点已凸显无疑，首轮1:3不敌洛杉矶湖人，此时哈基姆奥拉朱旺已经退居二线。
后冠军时代与重建期 (1995-2002).在哈基姆·奥拉朱旺退居二线时，火箭队的亮点就是史蒂夫·弗朗西斯和卡蒂诺·莫布里。弗朗西斯在1999-2000年赛季缴出18.0分5.3篮板6.6助攻拿下NBA最佳新秀，加上火箭队在2002年NBA选秀会拥有状元签选到了姚明，球队终于在2004年重回季后赛，但是首轮就败给当年拥有四大天王的洛杉矶湖人。史蒂夫