這一年火箭隊為了增強競爭力，遂將後場搭檔法蘭西斯和莫布里送走，換來在魔術隊鬱鬱寡歡的麥葛雷迪(Tracy McGrady)，與姚明組成了「MM連線」。而這樣的新組合也讓火箭在04-05球季開出紅盤，拿下51勝31敗，是1997年的57勝以來，最好的一季，不過可惜的是，火箭的成績換到東區是足以名列第三種子，但在強敵環伺的西區還是無緣四強之列，失去主場優勢。

即便如此，火箭在達拉斯卻是奮勇搶下兩勝，一時之間情勢大好，但在興奮之餘，重整旗鼓的小牛靠著更全面的攻擊力連下三城，反而將火箭逼入絕境。退無可退的火箭在第六戰靠著麥葛雷迪37分帶領下，以18分之差揚威主場。

然而到了生死第七戰，儘管姚麥連線合力攻下60分17籃板8助攻，但其他人彷彿隱形般，竟只拿到可憐的16分，讓小牛隊輕輕輕鬆以116比76、40分之差晉級第二輪。火箭無緣上演小蝦米吃大鯨魚的戲碼。