2002年抽签大会上，火箭队利用仅有的7%的机会抽中状元签，而火箭队也利用这个状元签得到球队历史上第五位状元。火箭队这一次得到的状元还是一名内线球员，选择了中国籍球员姚明，姚明也成为NBA联盟历史上第一位外籍状元。姚明的到来让火箭队受益匪浅，虽然在战绩上并没有明显的提高，但是姚明身上蕴藏着的商业价值让原本穷困潦倒的火箭队一夜之间成为商家的宠儿。火箭队也把姚明看做是未来球队重返辉煌的希望。
麦迪2004-05赛季，为了能更好地提升球队战斗力，火箭队从魔术队换来了得分王特雷西·麦克格雷迪。球队也确立以“姚麦组合”为核心的技战术体系。但“姚麦组合”依然不能改变火箭队起伏不定的历史。在“姚麦组合”的率领下，上演球队历史上最长的22连胜。但是火箭队因为受到伤病的困扰，一直无法突破季后赛的首轮  。