在哈基姆·奥拉朱旺退居二線時，火箭隊的亮點就是史蒂夫·弗朗西斯和卡蒂诺·莫布里。弗朗西斯在1999-2000年賽季繳出18.0分5.3籃板6.6助攻拿下NBA最佳新秀，加上火箭隊在2002年NBA選秀會擁有狀元籤選到了姚明，球隊終於在2004年重回季後賽，但是首輪就敗給當年擁有四大天王的洛杉磯湖人。