To właśnie tutaj święcił swe największe triumfy, a okres jego gry dla „Wojskowych” przypadł na „złotą erę” w historii tego klubu – m.in. finał Pucharu Mistrzów 1978 (porażka 22:28 z SC Magdeburg) oraz 7 tytułów mistrza Polski z rzędu (1972–1978).
W 1982 po zakończeniu Mistrzostw Świata przeszedł do niemieckiego Frisch Auf Göppingen. W jego barwach trzykrotnie z rzędu zostawał królem strzelców Bundesligi – 1986 (233 bramki), 1987 (239 bramek), 1988 (198 bramek). W sezonie 1986/1987 uzyskał najwyższą średnią bramkową na mecz w historii niemieckiej ligi (9,19). 4 czerwca 1983, podczas meczu z TuS Hofweier (27:28) ustanowił swój najlepszy wynik w Bundeslidze, zdobywając 19 goli (16 z gry i tylko 3 z rzutów karnych). Wynik ten był jednocześnie, przez 26 lat, rekordem Bundesligi, pobitym 6 czerwca 2009 przez Stefana Schrödera, który zdobył 21 bramekRekord Klempela w Bundeslidze pobity, Wp.pl, 06.06.2009. Łącznie przez 9 sezonów rozegrał 153 spotkania, w których strzelił 1189 bramek (786 z gry i 403 z rzutów karnych), co daje średnią 7,77 gola na mecz.