No obstante, Cleveland se llevó el triunfo por 98-99 en Ohio. Esto fue investigado por la Ohio High School Athletic Association (OHSAA), ya que bajo las normas de esta institución, ningún jugador amateur puede aceptar regalos que superen los 100 dólares. Desde ese día, el jugador franquicia, Kobe Bryant, pasó a ser el primer capitán y Pau Gasol, señalado en todas las quinielas para ser traspasado, pasó a ser cocapitán. Camacho acudió a Bruselas en julio de ese mismo año para presentar su denuncia y reclamar la paralización del proyecto y Albiol ya sugirió entonces la necesidad de enviar una misión al Parque. Tras obtener el Rookie del Mes en la Conferencia Este durante toda la temporada, fue nombrado Rookie del Año por delante de Carmelo Anthony, convirtiéndose en el primer jugador de los Cavaliers en recibir dicho trofeo. Repitió galardones de Jugador del Año Gatorade y Jugador del Año PARADE High School, siendo el primero en repetir ganador en los 47 años de historia del premio. James fue seleccionado por segunda vez para disputar el All-Star Game y lideró al Este a la victoria por 122-120 con 29 puntos, 2 asistencias y 6 rebotes, convirtiéndose así en el jugador más joven en ganar el premio MVP del All-Star, con 21 años y 51 días.
Es junto con Michael Jordan, Oscar Robertson, Jerry West y Russell Westbrook el único jugador capaz de conseguir promediar 30 puntos, 7 rebotes y 6 asistencias en una campaña. Desgraciadamente para los Lakers, se toparon con los Chicago Bulls de Michael Jordan y Phil Jackson, que comenzaban su nuevo reinado en la liga, y cayeron en cinco partidos. Además consiguió el MVP en varios eventos como el McDonald’s All-American Game, el EA Sports Roundball Classic y el Jordan Capital Classic. Apareció en el segundo mejor quinteto de la liga, en el mejor defensivo y en el All-Star Game como titular. El 20 de marzo de 2005 firmó 56 puntos ante Toronto Raptors, el segundo máximo récord de anotación en su carrera. Se convirtió en el jugador más joven y el segundo más rápido (tras Oscar Robertson) en alcanzar los 3500 puntos, 1000 rebotes y 1000 asistencias en su carrera. El 14 de abril de 2016 el jugador franquicia Kobe Bryant ponía punto y final a su carrera logrando una victoria ante los Utah Jazz con 60 puntos del escolta. Un mes después se vieron las caras en la cancha otra vez, y LeBron James fue superado una vez más por el campeón de anotaciones T-Mac, quien registró un récord de 8 triples en una mitad (consecutivos), fallando solo dos triples posteriores para finalizar con 36 puntos en 25 minutos de acción.
En la temporada 2004-05 LeBron James protagonizó el peor partido de su carrera al anotar 3 puntos con un 0-5 en tiros de campo, sin robos y sin tapones, lesionándose al pasar los minutos. James admiraba a Kidd desde que llegó a la liga y le dedicó su primer triple-doble a él. LeBron consiguió 16 puntos en 30 minutos, es decir, que Tracy McGrady participó 5 minutos menos que James pero anotó 20 puntos más. LeBron se llevó el premio Mejor Jugador de Instituto 2003, el máximo distintivo individual a nivel de high school. En noviembre de 2005 y marzo de 2006 se llevó el Jugador del Mes en el Este. El 27 de marzo de 2004, anotó 41 puntos a New Jersey Nets. En marzo de 2012, Monta Ellis, Kwame Brown y Ekpe Udoh fueron traspasados a los Milwaukee Bucks por Andrew Bogut y Stephen Jackson, aunque este último fue enviado a los San Antonio Spurs a cambio de Richard Jefferson dos días después. Además de dos camisetas de Wes Unseld y Gale Sayers valoradas en 845 dólares de NEXT (una tienda de ropa urbana en Shaker Square), a cambio de unas fotografías que posteriormente serían exhibidas en el local.
Más tarde el 3 de diciembre de 2003, LeBron regresó con un pobre resultado de 4 puntos en 34 minutos de participación ante Los Angeles Clippers, acertando 2 de 13 intentos y siendo derrotado 80-90. En su primer partido de Navidad, el 25 de diciembre de 2003, LeBron se enfrentó por primera vez a los Orlando Magic, comandados por Doc Rivers como entrenador y su feroz superestrella Tracy McGrady con fama de líder anotador, tanto es así que en ese encuentro T-Mac anotó los dos triples decisivos al final del encuentro ante la escasa defensa de Carlos Boozer, registrando 41 puntos, 11 asistencias y 8 rebotes en 50 minutos de acción, y provocando la derrota de Cleveland en la prórroga. Junto con Oscar Robertson, Michael Jordan se convirtió en uno de los tres jugadores en la historia de la NBA, en ese momento, en conseguir promediar 20 puntos, 5 rebotes y 5 asistencias por partido en su primera campaña en la liga. Allí aguardaban los San Antonio Spurs de Gregg Popovich, vigentes campeones de la NBA, a los cuales vencieron por 4-1 después de una gran serie de Pau Gasol. A lo largo de la temporada, pasó del decimosegundo al sexto puesto en la lista de máximos anotadores de la historia de la NBA, logrando adelantar a John Havlicek, Dominique Wilkins, Oscar Robertson, Hakeem Olajuwon, Elvin Hayes y Moses Malone.