Boozer wurde im NBA-Draft 2002 an 35. Stelle von den Cleveland Cavaliers ausgewählt. 2003 wurde er für seine Leistungen im ersten Profijahr in das NBA All-Rookie Second Team berufen. In seinem zweiten NBA-Jahr wurde er Teamkollege von LeBron James. Boozer etablierte sich als Starter bei den Cavaliers und kam in seinem zweiten Jahr auf 15,5 Punkte, 11,4 Rebounds und 2,0 Assists pro Spiel.