奧蘭多魔術階段（2000-2004）

 
　　2000年8月3日，麥迪以先簽後換的形式被猛龍交易到了魔術，後者送出的只是一支首輪選秀簽。在奧蘭多，他開始與格蘭特-希爾搭檔打球，這一年魔術企圖通過簽下有實力的自由球員來達到一步登天，當時他們還看中了馬刺的蒂姆-鄧肯，可惜未能引入隊中。在魔術期間，由於希爾早早地就遭受到了腳踝的傷勢，首個賽季只出場了4場比賽，麥迪進而成為了球隊的頭號進攻選擇。也就是這一年，他生涯首次被選入了全明星陣容，常規賽結束後，他被評為了2001年的年度進步最快球員。在他的幫助下，魔術也殺入了季後賽，不過遭遇擁有三個火槍手的雄鹿，最終在首輪被淘汰出局。
 
　　接下來一個賽季，麥迪仍然繼續著他神奇的發揮，當希爾還在跟傷病作鬥爭的時候，魔術就變成了一人的演出秀。這一年他第二次被選入了全明星陣容，並且第一次入選了年度最佳陣容，那一個賽季，他場均得到26分，魔術常規賽取得44勝38負的成績，連續第二年在他的幫助下殺入季後賽。可是這一次他們仍舊在首輪被淘汰，只是對手換成了夏洛特黃蜂。

    2002-03賽季，麥迪的個人單場得分飆升到了32.1分，成為了該賽季的常規賽得分王，這也是聯盟歷史上最年輕的常規賽得分王（後來被杜蘭特打破）。這一賽季，魔術再一次搭上了季後賽的末班車，排名東部第八，遭遇東部領頭羊活塞。這一年首輪的賽制已經改成了7場4勝制，不過第八的魔術呈現出了黑馬的勢頭，前4場比賽竟然以3-1領先，在新聞發佈會上，麥迪甚至開始公然地討論怎麼對付下一輪的對手，這也惹怒了活塞上下，接下來3場比賽，活塞一口氣取得三連勝，值得一提的是，這3場比賽魔術場均輸分超過20分，奧蘭多人活生生地被對手逆轉，麥迪生涯再次無緣殺入季後賽第二輪。

    2003-04賽季，麥迪的表演秀還在繼續，他場均攻下28分，再次成為聯盟的得分王，其中一場比賽他還攻下了62分之多，為他至今為止的單場最高得分，當時他們的對手為華盛頓奇才，時間為2004年3月10日。按照當時的情況來看，他也因此成為過去12年中聯盟裏第4個得分達到60分的球員。