勒布朗-詹姆斯、凱文-樂福、凱裏-歐文、JR-史密斯、特裏斯坦-湯普森、伊曼-香波特、德裏克-羅斯、何塞-卡爾德隆、凱爾-科沃爾、凱-費爾德、理查德-傑弗森、傑夫-格林、切迪-奧斯曼、錢寧-弗萊、埃迪-塔瓦雷斯。
2003-04賽季是騎士隊歷史上壹個重要賽季。球隊在夏天更新教練班子，保羅·西拉斯、斯蒂芬·西拉斯和馬克·奧索斯基分別被請來當球隊的主教練和助理教練。2003年6月26日，騎士隊在NBA的選秀大會上挑中來自阿克倫的籃球天才勒布朗·詹姆斯並與其簽約。“
小皇帝”詹姆斯的到來令騎士隊開始走出過去幾年的沈寂。10月29日，詹姆斯在NBA的第壹場常規賽，客場挑戰薩克拉門托國王隊的比賽中得到25分和9個助攻，並抓下6個籃板。在此之前還沒有壹個高中生球員能在第壹場NBA比賽中拿到過25分。
常規賽結束時，騎士隊以壹場之差落後於凱爾特人無緣季後賽。然而騎士隊從2002-03賽季的17勝65負壹躍變成35勝47負，18場的進步是球隊歷史上的第二大提高。詹姆斯以場均20.9分5.5籃板5.9助攻的成績拿下最佳新秀；卡洛斯·布澤爾場均15.5分和11.4個籃板，41次拿下兩雙，成為球隊1994-95賽季以來第壹個賽季場均兩雙的球員。