休斯敦火箭階段（2004-2010）

    2004年6月19日，麥迪被交易到了火箭，跟他一起來到休斯敦的還有朱萬-霍華德、泰倫-魯和裏斯-蓋恩斯，而火箭送出的球員包括史蒂夫-弗朗西斯、卡蒂諾-莫布裏以及凱爾文-卡托。這是麥迪第一次與中國球員姚明合作，常規賽結束後，他們取得了西部第五的名次。2004年12月9日，麥迪生涯最精彩的一段表演出現，當時他面對馬刺，在比賽最後33秒鐘時間連得13分，硬是以一人之力將球隊落後的局勢扭轉過來，最後1.7秒，他三分球再次命中，從而幫助火箭以81-80戰勝對手。
 
    來到火箭的首個賽季，麥迪和球隊都顯得有些慢熱，因為他們還在尋找一個合適的控衛與其組成球隊的後場，最終火箭尋來的鮑勃-蘇拉，後者剛剛傷癒，表現還算不俗。接著火箭又將魯交易出去，得到了三分手瓊-巴裏作為替補，另外還從黃蜂得到了大衛-韋斯利。在經過這些人員重組後，麥迪被調到了小前鋒的位置上。最終，這一年火箭的首發陣容為蘇拉、韋斯利、霍華德、姚明以及麥迪。上文已經提到，他們取得了西部第五的名次，而具體戰績是51勝31負。

    季後賽首輪，麥迪表現不可謂不搶眼，場均轟下30.7分、6.7次助攻和7.4個籃板，他們一度以大比分2-0領先對手小牛。但最終小牛捲土重來，將系列賽拖入搶七，在第七場大戰中，火箭大敗了40分。這一場比賽，麥迪前7投僅1中，火箭在開局落後的情況下就此崩盤。這一輪比賽中，還有個鏡頭不得不提，那就是麥迪在一次底線突破後，面對身高達2.29米的肖恩-布拉德利，他直接一躍而起在其頭頂完成了騎扣，這也是他生涯最精彩的鏡頭之一。

    2005-06賽季早期，麥迪因為背傷而錯過了8場比賽，之後又在2006年1月8日復發，那一場比賽對陣掘金，他在半場的時候被抬出了球場，直接送進了醫院，然後他又缺席了5場比賽。雖然之後他回歸球場，但背部痙攣已經成了他和火箭前進道路上一顆不定時會爆炸的炸彈，弄得人心惶惶。該賽季，在麥迪缺戰的17場比賽中，火箭2勝15負；在麥迪沒打完的18場比賽中，火箭2勝16負。麥迪因為背傷而缺陣的5場比賽中，球隊全部告負。不過儘管如此，麥迪這一年還被選入了2006全明星陣容，由於舉辦地在休斯敦，隊友們紛紛為其造機會，希望能幫助其獲得MVP頭銜，但是事與願違，比賽最後時刻，麥迪想要通過投籃來幫助西部明星隊贏得比賽，在與勒布朗-詹姆斯的對位中，他投出的球短了一截，未能命中，通過錄像回放，詹姆斯防守時打手犯規，可是裁判並未吹罰，最終東部明星隊取得了勝利，MVP落到了詹姆斯頭上。

    2006-07賽季，麥迪賽季一開始就因為背傷缺席了7場比賽，在一次接受採訪中，他表示自己的身體狀態已經大不如前，他再也無法恢復當初的爆發力。後來在有一次發作後，他拜訪了德州一位名醫約翰-帕特森 ，後者為麥迪進行了一種名為“協同釋放療法”的治療。而那個賽季，姚明開始全面爆發，麥迪開始失去了隊中一號進攻選擇的特權，成為姚明的助手。但之後姚明也因為腿傷影響，狀態下滑。麥迪重新出來掌控大局，這一年火箭再次鎖定了西部第五的名次。2006年12月29日，麥迪成為了歷史上第三年輕的同時獲得14000分和4000個籃板的球員，但在季後賽中，他們與爵士鏖戰了7場，最終還是未能晉級第二輪。第七場的最終比分為99-103，在之後的新聞發佈會上，麥迪流下了傷心的眼淚。採訪中，麥迪果斷地將球隊未能晉級的責任扛到了自己肩上，説“一切在於我”。

    2006-07賽季結束，火箭炒掉了主教練傑夫-范甘迪，繼任者是裏克-阿德爾曼，球隊老闆萊斯利-亞歷山大希望這位進攻大師可以盡情釋放出麥迪和姚明的進攻能力。
　　2007-08賽季，火箭再次被傷病摧毀，姚明在二月份受傷，當時火箭打出了一波多達22場的連勝，其中10場姚明未在場。火箭有一次鎖定了西部第5的名次，而且這一次他們的對手仍然是爵士。在季後賽到來時，麥迪其實肩膀和膝蓋都有傷，他選擇打止痛針來麻痹傷處，堅持帶傷出場比賽。雙方鏖戰了6場，第6場比賽麥迪得到了40分和10個籃板，但火箭以91-113告負，還是止步于首輪。

    2008年5月，麥迪執行了他左肩和左膝的關節鏡手術。

    2009年2月18日，麥迪通過他的個人網頁宣佈他將咋此執行自己的左膝手術，從而錯過2008-09賽季剩下的全部比賽，在那之前，他已經錯過了該賽季的18場比賽，其中包括了在一月份的連續兩周缺陣。但這做法惹怒了管理層，主教練阿德爾曼聲稱自己是通過閱讀報紙才得到的這個消息，批評麥迪沒有事先通知球隊，自作主張。2009年2月24日，麥迪還是執行了手術，修復他左膝當中的裂縫。

    諷刺的是，在麥迪休戰期間，火箭再次殺入季後賽，這一次他們以4-2的大比分戰勝開拓者晉級到第二輪，這是火箭自從1997年以來首次達到這樣的成績，並且在第二輪中，一群草根球員與冠軍熱門湖人鏖戰到了第7場才落敗。由於這一年麥迪的名字還在火箭的陣容名單裏，所以嚴格來説，他也算是生涯首次突破了季後賽首輪。

    2009-10賽季，麥迪一共只出場了6場比賽，由於傷病影響，即使他回歸了賽場也只是作為替補，上場時間受到嚴格控制。二月，他被交易到了紐約尼克斯。