W następnym sezonie Kemp poprosił o podwyższenie kwoty zarobków, jednak szefostwo klubu zdecydowało się podpisać nowy kontrakt z rezerwowym Jimem McIlvanem i dla gwiazdy drużyny zabrakło pieniędzy. Kemp był rozczarowany, co poskutkowało chęcią odejścia z drużyny z Seattle. Szybko znaleźli się chętni i trafił do Cleveland Cavaliers
W Cleveland Kemp spędził 3 lata, notując średnio 19 punktów oraz 9 zbiórek na mecz. W sezonie 1999/2000 przeszedł do Portland Trail Blazers, gdzie jednak pełnił funkcję rezerwowego zawodnika. Karierę skończył w 2003, kiedy to grał w Orlando Magic.
Wystąpił w składzie drugiego Dream Teamu, który zdobył złoty medal mistrzostw świata w 1994. Kemp został wybrany do pierwszej piątki tych mistrzostw.
Osiągnięcia NBA Finalista NBA (1996) Uczestnik: spotkań gwiazd NBA (1993–1998) konkursu wsadów podczas NBA All-Star Weekend (1990-1992, 1994) 3-krotnie wybierany do II składu NBA (1994–1996) Lider play-off w średniej zbiórek (1992, 1997)
Kadra Mistrz świata (1994) Zdobywca Pucharu R.