“I back,we are will be back,i bilive!（我會回來，我們會回來！）”
火箭隊 領先兩局的大好形勢之下被小牛隊逆轉，球隊暴露出來的問題很多，比如進攻端隻靠姚明和麥迪，其他人得分能力實在有限，替補席唯一一個穩定的進攻點邁克-詹姆斯過於粘球的毛病讓火箭隊的當家球星麥迪很不滿意，火箭為了照顧麥迪情緒隻能將這位有著不俗進攻能力的控球後衛交易走，2005年10月5日，火箭的邁克-詹姆斯與猛龍隊控衛街球王拉夫-阿爾斯通互換東家，阿爾斯通曾經是紐約接球場上的傳奇人物，綽號是“跳躍的靈魂”其威名家喻戶曉，運球能力自然是聯盟頂級水準，外傳內的傳球較為穩重，但是突破分球的能力比較一般，三分球也不夠穩定。
2005年的NBA選秀大會上，火箭用首輪第24號簽選中了盧瑟-海德，這位個子不高的得分後衛在火箭的替補席有著非常不錯的表現，同時火箭隊還認領了被誌在培養年輕球員的開拓者用“休斯頓條款”特赦掉的老將德裏克-安德森，今年夏天用最大的合同5年3000萬美元簽下了自由球員，2000年的榜眼秀斯特羅邁爾-斯威夫特，賽季中段又從山貓交易過來防守悍將吉斯-博甘斯。
火箭在角色球員的配置上招兵買馬，實力再進一步，可是眼見火箭要重塑輝煌之時，麥迪傷了，整個賽季麥迪因為突如其來的背傷缺席了整整34場比賽，此後，麥迪的背傷便一直纏繞著麥迪直到生涯結束，關於麥迪的背傷，很少有人能夠說出來究竟是怎麼傷的，可能是年輕的時候不科學的訓練留下的後遺症，更有可能是早在2002年的一場比賽中，麥迪與素有“拖拉機”之稱的羅伯特-特雷勒空中相撞，所留下的傷病，其中緣由，不去細說。
火箭的魔魘還不僅於此，麥迪還沒好利索，這邊姚明又傷了，2005年12月19日，姚明的右腳大腳趾發炎，火箭隊隊醫為此進行了手術，不料他的大腳趾在三天後複發，姚明不得不再次進行手術，整整一個賽季，姚明的腳傷時好時壞，最終，姚明在這個賽季也休息了21場比賽，在姚明缺席的日子裏，火箭隊內線告急，沒有合格替補的缺點顯露了出來，於是火箭隊給了一名在下屬球隊球隊表現還不錯的年輕人一份價值23萬美元的底薪合同，那名年輕人的名字叫做查克-海耶斯。
查克-海耶斯也算是聯盟中的一朵奇葩，身高僅僅198公分場上位置卻是大前鋒OR中鋒，早在賽季開始之初，火箭隊就已經瞄上這名在NCAA有著不錯履曆的年輕人，他畢業後參加NBA選秀，但是因為身高劣勢沒有一支球隊念出他的名字，火箭邀請海耶斯為其征戰夏季聯賽，表現不錯，但是在新賽季開始的前夕被裁，賽季中期，姚明受傷，火箭馬上想到了海耶斯，並且給他提供了一分十天短合同，結果在海耶斯代表火箭比賽的第二場比賽裏，他就拿下兩雙，12分13個籃板球，火箭隨即簽下了一份餘下賽季的合同，海耶斯才得以在聯盟之中站穩腳跟，當時任再精明的人都想不到，這位身高不足兩米的矮中鋒會在後姚明時代成為球隊的首發中鋒，同時也是NBA曆史上最矮的首發中鋒！
2005-2006賽季，火箭因為大規模的傷病狂潮，整個賽季隻取得了34場勝利，無緣季後賽。
2006年拋開所有陣容上的調整不提，火箭的管理組做出了一個重要的決定，由一個叫從未在職業賽場出現過的胖子出任球隊的總經理助理，一年之後成功接手總經理卡爾-道森的職位，成為了火箭隊真正的掌舵者，這個人就是達裏爾-莫雷。