Año y medio más tarde, Shelton fue considerado prescindible para los Sonics, por lo que fue traspasado a Cleveland Cavaliers.