2000年休賽期，麥迪以7年9300萬美元的合同加入奧蘭多魔術隊，2000-01賽季，麥迪場均得到26.8分、7.5個籃板和4.6次助攻。成為繼奧尼爾、喬丹後又一位在21歲之前就能得到場均26分以上的球員。整個賽季，麥迪有連續9場25+得分，單場砍下49分，77場比賽76場得分上雙，26次30+得分。場均得分排名聯盟第7。賽季結束後獲得NBA進步最快球員獎，同時被選入年度最佳陣容和全明星陣容。
2001-02賽季，麥迪延續著自己強勁的得分勢頭。2002年2月23日，麥迪得到22分11板11助攻，生涯首次得到三雙，率隊擊敗阿倫·艾弗森領銜的76人。2002年3月8日，麥迪砍下50+10的數據，成為年齡第三小砍下50+10的球員僅次於賈馬爾·馬什本和沙奎爾·奧尼爾。該賽季，麥迪場均得到25.6分，較上賽季略有下降，但他場均增加了0.4籃板和0.7助攻，三分命中率也得到了很大的提升。
2002-03賽季是麥迪得分表演的高潮。2003年2月19日，麥迪的好友邁克·米勒被交易。2天后，即2003年2月21日，憤怒的麥迪三節得到52分，率隊擊敗公牛。2月23日，麥迪遭遇賈森·基德領銜的籃網，結果麥蒂得到46分10籃板13助攻的三雙數據，在那之前，只有伯德、喬丹、米歇爾·亞當斯和克里斯·韋伯打出過40+10+10的數據。該賽季，麥蒂場均得到32.1分，生涯首次獲得得分王。自1980年起，只有喬丹、伯納德·金、喬治·格文曾在某賽季的場均得分比32.1分更多。
2003-04賽季，是一個糟糕的賽季。奧蘭多魔術在揭幕戰中經過一個加時艱難戰勝尼克斯後，就迎來了一波19連敗。麥迪在這19場比賽期間場均得到24.8分6.4籃板5.3助攻。2004年3月10日，魔術主場迎戰奇才。麥迪出場46分鐘，37投20中，罰球26罰17中，砍下了生涯最高的62分，外加10籃板5助攻。但在這場比賽結束後，魔術又迎來了連敗，而麥蒂因傷也結束了賽季。魔術在該賽季只有21勝61負，聯盟墊底。但麥迪憑藉場均28.0分的表現，蟬聯NBA得分王。
看得出來，離開表哥卡特，麥迪得到徹底釋放，雖然球隊戰績不佳，但是麥迪的個人表演無可挑剔！！！