北京時間2月18日，《休斯頓紀事報》證實了火箭和國王隊兩隊的交易，據知情人士透露，火箭隊交易麥格雷迪到薩拉門托，換來了國王隊的高產射手凱文-馬丁，休斯頓就此迎來了麥蒂的接班人。當年的“得分王”來到休斯頓六個賽季一無所獲，在6周半之前，麥格雷迪提出交易申請，火箭隊也早已認為麥迪無法繼續幫助球隊。他們一直在為麥迪尋找新東家，直到凱文-馬丁成為籌碼，休斯頓才做出決斷。

　　火箭隊在交易中還獲得了前火箭隊首輪新秀肯尼-托馬斯、中鋒希爾頓-阿姆斯特朗、控球後衛舍吉奧-羅德裡格斯。火箭隊要搭上卡爾-蘭德裡和喬伊-多西，以及一定數量的現金。不過一名火箭高官非常看好這樁交易，他說：“明年姚明就回來了，我們認為凱文-馬丁能夠成為他的最佳幫手。這樁交易，也能給我們帶來現在就需要的東西。”

　　這樁交易，也讓馬丁和阿德爾曼再度聯手，阿帥希望馬丁能夠彌補麥格雷迪離開的空缺。馬丁本賽季早期受到傷病困擾，本賽季打了21場比賽，場均得到20.3分，他職業生涯場均得到17.1分。蘭德裡是火箭隊的“最大損失”，他是火箭隊目前的二號得分手，本賽季場均得到16.1分和5.5個籃板，命中率達到54.3％，被認為是年度“最佳第六人”獎項的有力爭奪者。

　　這樁交易意味著麥迪在休斯頓的生涯徹底結束，和當年來離開魔術隊有幾分相似。麥迪飽受傷病困擾，這名七屆全明星球員生涯也是飽受爭議。本賽季傷愈復出的他希望增加出場時間，火箭隊給予拒絕，隨後在12月28日，麥迪宣布希望交易離隊。麥迪本賽季的工資為2246萬美元，也是他在2004-05賽季所簽訂的合約的最後一年。

　　本賽季麥迪僅僅打了6場比賽，場均出場時間為7.7分鐘，得到3.2分，總共是19投7中。在總共的19分鐘，有10分來自和快船隊的一場比賽。麥迪在火箭隊的第一個賽季，曾送出場均25.7分、6.2個籃板和5.7次助攻的數據。在2008-09賽季，他場均得到23.1分，不過在火箭隊的六年，他一直飽受傷病的困擾。

　　在2005-06賽季，麥格雷迪因為背傷，僅僅打了47場比賽；在2008-09賽季，他因為膝蓋問題，僅僅打了35場比賽。在2009年2月份，他進行了膝蓋微創叔叔。在火箭隊的前5個賽季，麥迪每個賽季都被選進了“最佳陣容”（第二隊或者第三隊）。頗有諷刺意味的是，上賽季麥迪賽季報銷之後，火箭隊終於結束了“首輪魔咒”