在2004年夏天火箭咬牙送走了弗朗西斯，莫布里和卡托，从魔术队换来了得分王麦迪，欲靠姚麦组合给火箭带来新的辉煌。经过常规赛磨合期，同样是在4月10日，火箭在首节落后13分的劣势情况下，最终以98-97逆转太阳，在常规赛还有5场比赛的情况下，提前锁定季后赛席位，当时火箭的战绩为46胜31负。在季后赛首轮，他们就遇到了实力强劲的达拉斯小牛队，在首轮系列赛中，火箭打出了近几个赛季中最顽强的系列赛，在先下两城的情况下和对手厮杀到了第七场才饮恨落败。尽管如此，但由此火箭已经找到了自己的核心框架，那就是姚明和麦迪的双核。他两人的联手不仅杀得小牛一身冷汗更是为火箭赢得了最后的尊重。但是从第七场的火箭40分惨败看出姚麦还没能真正的发挥出双核的威力，毕竟这是两人合作的第一个赛季，而角色球员也没有起到独当一面的作用。
在与季后赛两次“亲密接触”后，姚明和他的火箭队在2006-07赛季卷土重来。3月27日，火箭大比分击败雄鹿，在常规赛还有11场比赛情况下，提前锁定季后赛，当时火箭的战绩为45胜26负。该赛季在姚明的身边多了防守悍将巴蒂尔，加上更加成熟稳健的阿尔斯通和海德。火箭打出了最近10年来最好的常规赛战绩。在季后赛首轮他们遇到了犹他爵士，前景一片大好，各路专家也预测火箭会冲破爵士的把手的第一关进军第二轮。然而事实总是残酷的，经过酣畅淋漓的七场大战后，火箭还是在主场含恨落败于爵士。
2007-08赛季，姚明因伤整个赛季提前报销，给休城上空笼罩上一层乌云。然而这并没有让休城诸将消沉，他们凭借22连胜给火箭通往季后赛的大门奠定了基础。在4月7日，客场击败快船后，在常规赛还有5场比赛的情况下，提前锁定季后赛席位，此时战绩为52胜25负。火箭虽然已经锁定季后赛的资格，但他们仍旧不能松懈，需要在剩余的5场比赛中打出22连胜时期的气势，这样在季后赛首轮才能避开诸如马刺这等强队，如果在季后赛首轮得到一个主场优势，对火箭而言也是一个不错的结果。在本赛季，火箭能取得如此战绩，角色球队是最重要的一环，另外球队缺少姚明，在理论上火箭的主力阵容和西部的其他球队还有一段距离，由此这就要求火箭的板凳球员更好的发挥，那么季后赛取得突破的概率就大了些。
