如果說剛剛過去的2002/03賽季是麥迪職業生涯的最大暴發的話，那之後的2004/05賽季，恐怕就是他職業生涯最苦情的存在了。
經歷了上賽季季後賽第一輪被底特律活塞“歷史級”的逆轉，不僅讓麥迪極度失望，也讓球隊的管理層痛下決心重建球隊。先是從丹佛掘金交易來了“密歇根五虎”之一的明星大前鋒前鋒朱萬·霍華德，之後又從華盛頓奇才將湖人奪冠的功勳後衛泰隆·盧收入麾下，再加上選來了幾個具有潛力的新秀，球隊的企圖心還是可見一斑的。可最大的遺憾就是，上賽季再次重傷的格蘭特·希爾因為腳踝傷勢的手術引發的病毒感染，連續發燒40°並且多從出現抽搐，一直依靠注射抗生素治療長達半年時間，從而缺席整個賽季！這個原本應該是麥迪身邊最大的幫手的全明星級的小前鋒，也錯失了和麥迪“雙鋒”合璧的最後機會。而麥迪，則繼續孤獨的率領球隊前行！
賽季的首場比賽，魔術客場挑戰由舊將剛從球隊離開的範霍恩領銜的紐約尼克斯。在前三節始終落後的情況下，魔術隊憑藉著麥迪和古登在最後一節合砍19分以及麥迪在最後時刻一分鐘內連得7分將比賽拖進加時賽！在加時賽中，泰隆·盧站了出來2投2中拿到5分，在加盟魔術隊的首場比賽，就幫助球隊取得了勝利。另外一個新加盟球隊的朱萬·霍華德僅拿到9分和10個籃板，表現一般。而麥迪全場比賽也只拿到了26分，明顯，對於這支魔術隊來說，麥迪的得分對於勝利還是太重要了！
首場艱難獲勝，魔術在主場迎來了黃蜂！麥迪手感復甦，拿下33+7+6，但是，黃蜂在最後90秒還落後5分的情況下，憑藉著拜倫·戴維斯和大衛·韋斯特的出色表現連得7分逆轉比賽！而最後時刻，麥迪還有機會將比分扳平，但他擺脫防守後的上籃被補防的當年全明星替補中鋒馬格洛伊爾封蓋，魔術也輸掉了一場唾手可得的比賽勝利。也不知道是受了本場比賽被對手逆轉的心理影響，還是球隊的狀態實在糟糕，從本場比賽開始，魔術隊竟然令人吃驚的遭遇了恥辱性的隊史最長19連敗！球隊的主教練道格·裡弗斯也被解僱。而作為聯盟得分王的麥迪，在2003年11月7日主場慘敗森林狼隊的比賽中，竟然僅僅拿到了4分！這是他自加盟魔術以來，除了上半場就因傷退賽的兩場比賽之外所拿到的最低分，同時，也是自職業生涯起，所有出戰超過20分鐘的比賽中，第五次得分在5分以下，而前四次還都是在猛龍打替補的時候！
球隊連敗士氣低落，自己手感不好，隊友又不給力，這讓麥迪第一次感受到了孤立無援的無奈！此時的麥迪除了強迫讓自己在場上做更多的事情之外，幾乎別無他法！他向新任主帥約翰尼·戴維斯提出了更多的掌管比賽的訴求。戴維斯教練明顯也沒有更多的辦法，只好將球隊更多的球權交給這個球隊中最大牌的球星！於是，麥迪就像孤膽英雄一樣，試圖憑藉著一己之力扭轉球隊的頹勢。在隨後的比賽中，他場均出場接近40分鐘全隊第一，這還是在有兩場比賽都在第二節就因傷下場的情況下！他除了場均能拿到28分之外，同時還能拿到全隊最高的場均5.5次助攻和4.4次搶斷，全隊第三的6次籃板和0.6次封蓋。並且，他的兩分、三分、罰球命中數也都排在全隊第一。
但即便如此，球隊整體的糟糕表現還是讓魔術隊早早就失去了季後賽資格，而這種糟糕的戰績也讓球隊更加動盪不已。在整個賽季中，球隊竟然先後使用了21名球員。這種情況，麥迪也不是頭回遇見了，他在猛龍的第一年，就經歷過球隊在一個賽季中使用過24名球員的情況。在那年猛龍的戰績是16勝66負，聯盟倒數第二，東部墊底。本賽季，魔術最終的戰績是21勝61負，排名全聯盟倒數第一！這也是麥迪職業生涯中，第一次遭遇聯盟墊底的尷尬局面！作為聯盟墊底的球隊中的核心，麥迪真可謂一位孤獨的倖存者！場均28分，讓他成為了聯盟30年裡除98/99年縮水賽季的阿倫·艾弗森場均26.8分之外，得分最低的聯盟得分王！也是NBA歷史上，帶隊成績最差的當季得分王！
但與此同時，他在場上全能的表現，還是讓他成為當年的聯盟最佳陣容一陣！並且再次進入全明星東部首發！同時，麥迪還入選了美國籃男國家集訓隊，並參加了奧運資格賽和美洲錦標賽並取得冠軍。只可惜，最後時刻和表哥卡特一樣因為安全問題拒絕前往雅典，而錯過了在奧運會賽場上為國效力的機會，這也令不少球迷對此耿耿於懷——如果那支“夢六”有麥迪的話......
雖然球隊戰績糟糕，但麥迪得分能力還是無需置疑，先是在2003年11月15日客場挑戰丹佛掘金的比賽中獨得51分，然後又在2004年3月11日賽季臨近結束的時候，主場與華盛頓奇才“0號特工”阿里納斯對飈得分大戰，全場阿里納斯拿到40分，而麥迪則上演了其職業生涯最瘋狂的得分表演之一，全場出戰46分鐘，投籃31投20中，並獲得了26次罰籃罰中17球，得到了職業生涯最高的62分，成為當季最高，也是NBA歷史上繼1962年張伯倫對陣尼克斯時的100分、在1993/94賽季中馬刺對陣快船時大衛·羅賓遜拿到的71分，邁克爾·喬丹在1989/98賽季對戰騎士時的69分和92/93賽季對陣魔術時的64分之後，第五位拿到超過62分的球員！
而且，由於最後受球隊糟糕戰績的影響，麥迪與魔術管理層和教練組的矛盾日益激化，也導致麥迪在賽季尚未結束的時候就已經萌生去意，並多次在公開場合批評和抱怨，更加使得球隊軍心渙散。結果，在賽季結束後，魔術迅速地開啟了談判，將麥迪交易到了休斯頓火箭隊，從而得到了火箭隊除了姚明之外的整套球隊核心：弗朗西斯、莫布里和卡託！而麥迪，也終於在休斯頓遇到了職業生涯中最得力的搭檔！
回顧從2000/01賽季以來，四年的魔術生涯儘管沒能帶隊取得更好的成績，但麥迪卻完成了一名具有潛力的年輕球員到聯盟頂級得分手的蛻變！這裡面當也有球隊管理層的絕對信任，以及主教練裡弗斯為他量身打造的球隊進攻體系和隊友們的支持，但同時，也是和麥迪本身的努力是密不可分的！只是由於麥迪本身的性格問題，以及在魔術的後期受傷病影響，多次因傷缺席訓練，倒是被一些媒體抓到，並以此說麥迪“輕視訓練”，並把這當成了球隊戰績差的重要理由。多年之後，無論是裡弗斯教練還是臨時主帥約翰尼·戴維斯，都提過實際上，麥迪在對待訓練時的態度還是很認真的，並不像媒體宣傳的那樣是一個在訓練場上出工不出力的“大牌”。
然而，對於麥迪而言，這個在魔術的最後一個賽季，還有一件可以說是影響著他整個職業生涯的事情發生。那就是傷病。在整個賽季中，他在比賽中傷退4次，並在3月25日負於熱火的比賽後宣佈因傷缺席之後的比賽。儘管那次休戰，從很大程度上是因為球隊已經完全沒有了進軍季後賽的希望，而他本人也無心戀戰了。但是，麥迪確實在賽季之中第一次出現了背部和腰部的傷病！熱愛麥迪的球迷也都清楚，正是由於這個傷病，才導致麥迪的職業生涯沒能取得更加輝煌的戰績！所以，可以說從那之後，憑心而論，至少在身體能力上，麥迪的狀態已經逐漸開始下滑了！再也沒有再重現2002/03賽季的輝煌！
閱讀更多 總註冊不上 的文章
