Tyree jugó solo 7 partidos por el Heat, y luego fue enviado a los Cleveland Cavaliers en un intercambio de 3 equipos involucrando los Toronto Raptors el 26 de octubre de 2001.