Potem wraz z ojcem przeniósł się do EV Füssen, którego zawodnikami byli również dwaj Polacy: Justyn Denisiuk oraz Bogusław Maj. W sezonie 1982/1983 został wybrany do Drużyny Gwiazd Bundesligi, jednak klub w rundzie zasadniczej zajął ostatnie, 10. miejsce w tabeli ligowej, w związku z czym przystąpił do rundy spadkowej, w której zajęli 3. miejsce, tym samym spadając do 2. Bundesligi, po czym Kießling wrócił do Kölner EC, z którym czterokrotnie zdobył mistrzostwo Niemiec (1984, 1986–1988), wicemistrzostwo Niemiec w sezonie 1990/1991, trzykrotnie zajął 3. miejsce w Bundeslidze (1985, 1989, 1990), zdobył Trofeum Leonharda Waitla w sezonie 1984/1985, dwukrotnie został wybrany Hokeistą Roku (1984, 1986) oraz 8-krotnie był wybierany do Drużyny Gwiazd Bundesligi (1984–1991). Z klubu odszedł po sezonie 1991/1992.

Następnie został zawodnikiem EV Landshut, z którym w sezonie 1994/1995 (pierwsza edycja nowo utworzonej ligi DEL) zdobył wicemistrzostwo Niemiec. 7 stycznia 1996, w wygranym 5:2 meczu domowym z Schwenninger Wild Wings rozegrał swój 1000.