Más tarde acabaría en Cleveland Cavaliers en la temporada 2004-05, sin embargo Harris tendría un pobre 40% en tiros de campo y un 32% desde la línea de triple mientras promediaba 4.3 puntos por partido (la marca más baja en toda su carrera).