Temporada 2004-05

En la temporada 2004-05, James fue seleccionado para jugar su primer All-Star Game, donde firmó 13 puntos, 8 rebotes y 6 asistencias en la victoria del Este sobre el Oeste por 125-115. Además, se convirtió en el jugador más joven en conseguir un triple-doble y en anotar 50 puntos en un encuentro. Se marcó el triple-doble ante Portland Trail Blazers con 27 puntos, 11 rebotes y 10 asistencias. El 20 de marzo de 2005 firmó 56 puntos ante Toronto Raptors, récord de la franquicia. Se convirtió en el jugador más joven y el segundo más rápido (tras Oscar Robertson) en alcanzar los 3.500 puntos, 1.000 rebotes y 1.000 asistencias en su carrera.

Sus promedios fueron de 27.2 puntos, 7.2 asistencias, 7.4 rebotes y 2.2 robos de balón, siendo el quinto jugador en la historia de la liga en promediar 27 puntos, 7 rebotes y 7 asistencias en una temporada.  Fue nombrado en el 2º Mejor Quinteto de la temporada, convirtiéndose también en el jugador más joven de la historia de la NBA en ser nombrado en uno de los tres Mejores Quintetos del año. Fue Jugador del Mes en los meses de noviembre y enero. Sin embargo, los Cavs de nuevo no se metieron en playoffs a pesar del balance positivo de 42-40.