Още от първия си сезон в Кливланд Кавалиърс, Леброн бързо се превръща в безспорния лидер на отбора, като още в първия си професионален мач срещу Сакраменто Кингс, отбелязва 25 точки и чупи рекорда за най-много точки отбелязани при дебют. По-късно, същата година в мач срещу Ню Джърси Нетс, Леброн бележи 41 точки, което се превръща в най-високият резултат за сезона. Статистиката му през този сезон (2003 – 2004) е 20.9 точки, 5.9 асистенции, и 5.5 борби средно на мач, но въпреки това Кливлънд не успяват да се класират за плейофите.
През сезона 2005 – 2006 Леброн най-накрая извежда отбора си до плейофите в НБА за първи път от 1998, бележейки средно по 31.4 точки, 7.0 борби, и 6.6 асистенции през редовния сезон. Кавалиърс стигат до втория кръг на плейофите, където губят от бъдещия шампион на Източната конференция Детройт Пистънс с 3:4 победи.

Как да премахнете тази реклама?