奧蘭多和休斯敦策劃了一出乾坤大挪移，幾乎將雙方各自的核心球員換了個遍，除了姚明，有某種說法是，麥迪之所以願意到休斯敦，就是看中了姚明在內線的巨大潛力，當然，事實證明，麥迪的眼光是極具前瞻性的。

　　弗朗西斯因為離開休斯敦而傷心，麥迪卻總是那般春風得意，畢竟他是頂著得分王的高帽子來到航天城的，火箭老板亞歷山大甚至曾表示：“只要大衛-斯特恩同意，我什麼都可以給特雷西。”

　　當然來到休斯敦之後的麥迪也沒有在球場上讓亞歷山大失望，至少他的全面和穩定要比從前的弗朗西斯更可靠。盡管在範甘迪的體系中，麥迪在進攻端的機會要比魔術要少，但是他仍然是範甘迪最為依仗的進攻核心，球隊的組織和得分都要大部分都要通過麥迪來串聯，而有了每年都在進步的姚明坐鎮內線，火箭也在麥迪加盟的第一個賽季就取得了51勝31負的戰績——這是火箭自從上世紀90年代中期輝煌之後的第一次，也是姚明加盟火箭之後的第一次。麥迪場均得分雖然下降，但是25.7分、6.2個籃板和5.7次助攻的表現仍然證明物有所值。麥迪甚至在本賽季貢獻了蕩氣回腸的35秒13分的超級逆轉。

　　這也是為什麼在得到麥迪的第一個賽季，火箭老板就迫不及待地用一份3年6300萬美元拴住麥迪的原因所在——這也是麥迪現在身上的那份合同，意思就是早在2004年11月，亞歷山大就在麥迪原先的4年合同上續上了直到2010年的3年合同。不過麥迪的季後賽又掉了鏈子，在客場2-0領先的大好形勢下被小牛翻盤。

　　顯然亞歷山大也沒有想到到了休斯敦之後的麥迪如此弱不禁風，在火箭的第二個賽季，麥迪就受到傷病困擾，並且缺席了82場比賽中的35場，火箭再次無緣季後賽。

　　不過經過了此次傷病之後，麥迪的身體就沒有完全恢復過，但是身攜小恙並不能阻擋麥迪的天賦，他在2006-07賽季卷土重來，再次拿下了52勝的戰績，麥迪24.6分、5.3個籃板和6.5次助攻依然是火箭的絕對核心，即便如此，麥迪已然沒能在季後賽通過首輪，又一次7回合大戰，火箭在豐田中心將晉級資格拱手相讓。

　　連年的出師不利也讓休斯敦球迷漸漸對麥迪產生了不滿，但是球隊另一支柱姚明的連連受傷也讓麥迪獨臂難支，但是來到2007-08賽季之後，麥迪盡管飽受傷病困擾，卻在球隊最需要他的時候站了出來，雖然他的身手遠不如在魔術那般矯健，但是他的籃球智商和統領全局的能力得到了最為全面的發揮，在阿德爾曼的體系中游刃有余，最終憑借著一波22連勝，麥迪率領無姚火箭拿下了加盟之後的最佳戰績——55勝27負。至於季後賽，麥迪一人不敵爵士的擋拆二人組也是情理之中。然而誰也沒有想到，這竟是麥迪的最後輝煌。

　　2008-09賽季的火箭曾讓人們充滿期待，尤其是阿泰斯特的加盟更是讓火箭擁有了三巨頭的配置，但是麥迪最先掉隊，他先是且戰且歇，到了2009年初則干脆私自決定接受膝蓋手術。這也激發了他和球隊管理層的矛盾。誰曾想，麥迪的自作主張卻讓人們看到了火箭的巨大潛力——原來沒有麥迪，火箭也可以打得很好，53勝29負，這就是無麥火箭的答案，麥迪除了在和掘金的比賽中送出三雙之外，別無其他令人記憶深刻的比賽，唯一記住的是，沒有了麥迪，火箭卻成功突破了季後賽首輪的魔咒，而且還在西部半決賽和湖人打了七個回合。

　　這也讓所有人做好了沒有麥迪的准備，誰也不知道麥迪的恢復狀況，哪怕他整個夏天都泡在芝加哥的健身房中揮汗如雨，但是他的恢復狀況顯然不能令人滿意。在和阿德爾曼達成協議之後，他才獲得了每場不到8分鐘的表現時間，而場均3.2分的表現也只是巔峰時期他場均得分的十分之一而已！離那個賽季也僅僅7年而已，麥迪現在也只不過剛過而立，而這個難得的天才很有可能就此走向沒落，直至消失在人們的視線中。