Wynik ten pozwolił im na udział w Pucharze Europy, gdzie w pierwszej rundzie znów odpadli w dwumeczu przeciwko Lewskiemu (Thomas Kempe ponownie grał w obu meczach przeciwko Bułgarom). Rozgrywki Bundesligi w sezonie 1984/1985 VfB Stuttgart zakończył plasując się na dziesiątej lokacie, zaś Kempe odszedł do VfL Bochum.

W nowym klubie zadebiutował 10 sierpnia 1985 w wygranym 1-0 meczu przeciwko 1. FC Nürnberg. Największym jego sukcesem w drużynie z Bochum było osiągnięcie finału Pucharu Niemiec w roku 1988. W sezonie 1989/1990 VfL Bochum zajęło szesnastą pozycję w tabeli i o utrzymanie musiało walczyć w barażach przeciwko 1. FC Saarbrücken. Kempe zagrał w obu meczach przez pełne 90 minut, a jego drużyna wygrała w dwumeczu 2-1 i pozostała w Bundeslidze. Ostatni mecz w karierze Thomas Kempe rozegrał 5 czerwca 1993. Później jeszcze przez rok znajdował się w kadrze zespołu, ale nie wystąpił już w żadnym oficjalnym spotkaniu.