Anthony bu sezon mutlu değil, çünkü Thunder'da verileri uçurumdan düşmekle kalmadı, ligin hakimiyeti de çok düştü. Biliyorsunuz, Anthony gençken hiç bu kadar mağdur olmamıştı ve kendisi tarafından ikna olmuştu.
15 Kasım 2003'te Orlando Magic, Denver Nuggets'ın meydan okumasını karşılamak için evinde oturdu.Anthony, acımasız bir mücadele başlattı ve ilk kez McGrady'ye karşı oynayacak. McGrady biraz heyecanlandı, 30 şutun 20'sini ve 11 üç sayılık isabetin 8'ini şut çekti, 51 sayı, 6 ribaund ve 5 asist yaptı ve kapsamlı veriler seyirciyi şok etti. Aslında, McGrady'nin bu kadar harika olduğunu söylemek zor.
O sıralarda Magic halsizdi ve takım yönetimi hareketsizdi.Tracy McGrady dışında, hücum yükünü taşıyabilecek neredeyse hiç oyuncu yoktu.Ayrıca, geçici bir yedek olarak iki maçta zaman zaman patlak veren bir Tylen Lue vardı. Magic takımında başka bir ünlü oyuncu Pachulia olmasına rağmen, Pachulia çaylak sezonunda fazla yetenek göstermedi. Sonuç olarak, Magic'in geleneksel taktikleri McGrady'ye aşırı güveniyor ve bu taktik McGrady ayrılıncaya kadar devam ediyor.
O zamanlar Anthony bir çaylaktı, yetenek düşük olmasa bile, yine de rol oyuncularını düzgün bir şekilde oynamalı ve takımın ikinci kıdemli oyuncusu Boykins ve Andre Miller'a yardımcı olmak için elinden geleni yapmalıdır. Andre Miller 27 sayı, 4 ribaund ve 2 asistle, Boykins 27 sayı, 3 asist ve 2 ribaund ile katkıda bulundu.Anthony'nin verileri daha da kapsamlı, 17 sayı, 14 ribaund, 7 asist, 3 top çalma ve 1 Bloklar. Anthony ekibinin patronunun ifadelerle dolu olduğu ve geleceğin sınırsız olduğu görülebiliyor, ancak McGrady'nin o zamanki verileriyle karşılaştırıldığında hala büyük bir boşluk var. Ancak verileri kaybeden Anthony oyunu kazandı.
Bu savaştan sonra, McGrady ve Anthony iyi bir hikaye elde ettiler.Gelecekte, ikisi birbirlerine karşı şiddetle oynadılar, ancak Anthony hiçbir zaman üstünlük sağlayamadı. İkinci sezonda Tracy McGrady Rockets'a katıldı, Anthony'nin liderliğindeki Nuggets'la yüzleşirken hala kabaydı, 45 sayı, 12 ribaund ve 5 asist attı. Anthony bir kez daha hakim olma korkusunu hissetti. Ancak Anthony çaresizdi, sonuçta McGrady ondan çok daha iyiydi.
McGrady emekli olmayı seçene kadar, Anthony McGrady'ye karşı 19 kez oynadı ve 9 galibiyet ve 10 mağlubiyet elde etti.Rekorlara bakılırsa, ikisi eşitti, ancak kişisel verilerin karşılaştırılmasına göre, Anthony McGrady'yi asla büyük bir skorla alt etmedi. Anthony'nin kafasına defalarca çılgın puanlar atan kişi Tracy McGrady'dir. Eagles'a düşene kadar ve Tracy McGrady takımın kenarındaydı, Anthony yüzünü kurtarmak için 39 sayı attı.
Anthony'nin tüm kariyerinin asla aynı oyuncudan muzdarip olmadığını itiraf etmeliyim, ancak McGrady bir istisna.