03-04赛季，35胜47负 东区第九。

03-04赛季：是骑士历史上一个重要赛季。球队在夏天更新了教练班子，保罗-西拉斯(Paul Silas)，斯蒂芬-西拉斯(Stephen Silas)和马克-奥索斯基(Mark Osowski)分别被请来当球队的主教练和助理教练。

6月26日，骑士在NBA的选秀大会上挑中了来自阿克伦的篮球天才勒布朗-詹姆斯(LeBron James)并与其签约。

“小皇帝”詹姆斯的到来令骑士开始走出过去几年的沉寂。10月29日，詹姆斯在NBA的第一场常规赛——客场挑战萨克拉门托国王队的比赛中得到了25分和9个助攻，并抓下了6个篮板。

在此之前还没有一个高中生球员能在第一场NBA比赛中拿到过25分。遗憾的是，骑士以92-106输给实力强大的国王。

11月5日骑士回到主场迎战丹佛掘金队。詹姆斯只得到7分11个篮板和7次助攻，表现让人有点失望，而掘金的探花郎卡梅罗-安东尼(Carmelo Anthony)以14分5篮板2助攻率队在客场以93-89取得胜利。

5连败之后，骑士终于在主场收获了赛季的第一场胜利，以111-98击败了奇才队。勒布朗-詹姆斯拿到17分8篮板和9助攻。

在客场34场连败后，骑士将里基-戴维斯(Ricky Davis)、克里斯-米姆(Chris Mihm)、迈克尔-斯图尔特(Michael Stewart)以及一个未来的二轮选秀权送到了波士顿并换回了托尼-巴蒂(Tony Battie)，凯德里克-布朗(Kedrick Brown)和埃里克-威廉姆斯(Eric Williams)等三名球员。

12月19日，骑士终于作客以88-81击败了费城76人队，结束客场连败。詹姆斯拿到他当时的生涯最高分36分。

次日，他们在芝加哥公牛的身上拿到了久违的客场背靠背连胜。圣诞日骑士加时113-101输给奥兰多魔术队，詹姆斯拿下34分，布泽尔也有18分19板入账。之后骑士从开拓者得到后卫杰夫-麦金尼斯(Jeff Mclnnis)。

全明星周末中，詹姆斯和布泽尔成为新秀挑战赛中的亮点。詹姆斯作为一年级生出场30分钟拿下了33分和6个篮板，而布泽尔则率领二年级生以142-118击败了新秀队，并在24分钟内拿下了25分5篮板和2次助攻。

主场因“皇帝”而爆满3月27日，詹姆斯在战胜新泽西网的比赛中拿到了41分和13个助攻创下个人新高，也成为NBA有史以来获得40分的最年轻球员(19岁87天)。

但在争夺东部季后赛席位的过程中骑士却忽然熄火，以一场之差落后于凯尔特人无缘季后赛。然而，骑士从02-03赛季的17胜65负一跃变成了35胜47负，18场的进步是球队历史上的第二大提高。

詹姆斯以场均20.9分5.5篮板5.9助攻的成绩拿下最佳新秀，布泽尔场均15.5分和11.4个篮板，41次拿下两双，成为球队94-95赛季以来第一个赛季场均两双的球员。