A pesar de esto, Kemp anotó 20 puntos por partido en sus primeras dos temporadas con Cleveland, guiando al equipo a los playoffs de 1997-98.