James, 2006 NBA All-Star Maçı'nda 29 sayı, 6 ribaund ile oynayarak All-Star Maçı MVP Ödülü'nü kazandı ve 21 yaş, 51 gün ile bunu başaran tarihteki en genç oyuncu oldu. 2005-06 sezonu sona erdiğinde maç başına 31,4 sayı, 7,0 ribaunt ve 6,6 asist ortalamalarıyla oynayarak, bir sezonda maç başına en az 30 sayı ortalaması tutturan lig tarihinin en genç oyuncusu oldu. James, sezon boyunca gösterdiği performansla spor analistçileri ve medya tarafından En Değerli Oyuncu Ödülü'nü kazanmak için en güçlü adaylardan birisi olarak gösteriliyordu, fakat oylamayı ödülü kazanan Steve Nash'in ardından ikinci sırada tamamladı. Cavaliers ise bu sezon onun liderliğinde 1998 yılından bu yana ilk kez play-off'lara kaldı. James, kariyerinin ilk play-off maçına konferans ilk turu Washington Wizards serisinin birinci maçında çıktı ve kazandıkları bu karşılaşmada triple-double yaptı. Serinin üçüncü maçında kariyerinin ilk maç kazandıran basketini attı. Cavaliers ilk turda Wizards'ı 4-2 ile geçerek tur atlasa da, konferans yarı finalinde son konferans şampiyonu Detroit Pistons'a 4-3 elendi.