BA最佳新秀，加上火箭队在2002年NBA选秀会拥有状元签选到了姚明，球队终于在2004年重回季后赛，但是首轮就败给当年拥有四大天王的洛杉矶湖人。史蒂夫·弗朗西斯、卡蒂诺·莫布里和凯文·卡托在球季结束后被交易到奥兰多魔术，换来特雷西·麦克格雷迪、朱万·霍华德和利斯·盖因斯。
姚麦时代 (2002-2009).火箭队用了队上两大主将史蒂夫·弗朗西斯和卡蒂诺·莫布里来换取特雷西·麦克格雷迪。特雷西·麦克格雷迪在2004-2005年赛季表现非凡，最着名的一场例行赛是面对马刺队时，在最