Antes del comienzo de la temporada 2009-10, Cleveland fichó al 4 veces campeón de la NBA Shaquille O'Neal para potenciar su juego interior. James fue elegido para su sexto All-Star consecutivo, convirtiéndose en el primer jugador en sobrepasar en 3 ocasiones los 2 millones y medio de votos de los aficionados. En el partido consiguió 25 puntos, 6 asistencias, 5 rebotes y 4 robos de balón.