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