Ertesi sezon LeBron bu sefer Doğu finaline çıkmayı başardı. Buradaki rakipleri ise Hidayet&Howard önderliğinde ilerleyen Orlando Magic’ti.
Magic o sezon müthiş bir ritim yakalamıştı ve sürpriz bir şekilde konferans finallerine kadar gelmişti. Favori tabii ki LeBron James ve arkadaşlarıydı.Ancak deplasmandaki ilk maçı kazanan Orlando Magic,kolay pes etmeyeceğini gösteriyordu. Deplasmandan bir galibiyetle dönen Orlando Magic evinde durumu 3-1’e getirdi ve sonuçta seriyi 4-2 kazanıp NBA Finallerine çıktı. LeBron ile Cavaliers arasındaki bağa en büyük darbeyi bu seri vurdu belki de . Bu seriden sonra artık ikilinin ilişkisi pamuk ipliğine bağlıydı.