Malgré l'échec de cette tentative, il sera évidemment au premier rang de la draft de la saison suivante, en 2003. Il sera donc sélectionnée par les Cleveland Cavaliers, équipe mal classée de la saison précédente et donc favorisée pour la sélection des meilleurs jeunes. L'équipe sera d'ailleurs, à tort ou à raison, soupçonné d'avoir volontairement sabordé leur saison pour dénicher la perle rare qu'est Lebron James. Bien que tout jeune et encore peu connu, il va faire correspondre son entrée sur le meilleur tournoi de basket-ball du monde avec la signature d'un contrat de 90 millions de dollars avec la marque
Nike. Tous les espoirs portés sur lui ne vont pas être déçus. Dès sa première saison en 2004, il va être désigné meilleur rookie de l'année, c'est-à- dire meilleur débutant. En effet, il va de suite pulvériser de nombreux records, dont celui du plus jeune joueur de l'histoire de la ligue à marquer 2 000 points à 20 ans, volant ainsi la vedette à l'autre star de la NBA Kobe Bryant, pourtant considéré comme le meilleur joueur NBA depuis ...
Michael Jordan. Pour autant, il n'arrive pas à qualifier son équipe pour les Play-offs, phase terminale du championnat de NBA.