Hughes signe un contrat de cinq ans et 70 millions de dollars avec les Cavaliers de Cleveland en tant que free agent lors de l'été 2005. Il est recruté par Cleveland afin de soutenir la jeune superstar LeBron James que les Cavs ont sélectionné en premier choix de la draft 2003.