美國媒體SLAMSTUDIOS把30支球隊， 在新賽季的前景分成了6檔球隊， 其中魔術和太陽、老鷹、國王、籃網、尼克斯等球隊被分在了最后一檔。 相比于其他5支球隊， 魔術的未來并不是十分光明， 他們剛剛以4年8000萬美元的合同簽下了戈登， 但是班巴和艾薩克都被設定為藍領球員， 這支球隊仍然需要找到自己未來的核心。
事實上， 歷史上的魔術是運氣非常好的球隊。 他們在92年和93年連續兩年拿到狀元簽， 通過運作組成了奧尼爾和哈達威的組合， 并且很快兩個人就帶隊打進了總決賽。 雖然隨后奧尼爾的離開改變了魔術的歷史進程，
2000年夏天， 結束了新秀合同的麥迪和鄧肯一同接到魔術管理層的邀請。 加上自由球員格蘭特希爾， 魔術差一點就組成了鄧肯+希爾+麥迪的瘋狂三巨頭。 除此之外， 他們還有場均貢獻16+5+7的控衛達雷爾阿姆斯特朗， 以及最佳新秀邁克米勒。 但是鄧肯的猶豫成就了馬刺王朝， 卻毀掉了魔術王朝， 加上希爾的受傷。 原本被設定三當家的麥迪， 在加盟魔術的首個賽季， 場均貢獻26.8分7.5個籃板4.6次助攻1.5次搶斷和1.5次封蓋的全面數據。
02/03賽季， 麥迪將自己的得分能力開發到了極致， 場均貢獻32.1分， 場均命中2.3記三分球， 三分球命中率達到38.6%， 無論從質量上還是數量上， 甚至不亞于15年后的哈登和庫里。
很多人質疑， 如果鄧肯選擇了魔術， 并且希爾沒有受到傷病困擾， 麥迪還能不能成長為聯盟頭牌球星之一。 不過， 隨著邁克米勒和阿姆斯特朗的離開， 麥迪的身邊已經沒有幫手， 最終麥迪還是被送到了火箭。