Штутгартер Кикерс
В 1990 году Кёстнер стал помощником главного тренера «Штутгарта» Кристофа Даума, с которым, в 1992 году, он стал Чемпионом Германии. После своего ухода оттуда Кёстнер решил не уезжать из Штутгарта и стал тренером местного клуба «Штутгартер Кикерс».