1981 musste Karl-Heinz Krüger bei der DDR-Meisterschaft im Finale im Kampf gegen Michael Timm eine Punktniederlage hinnehmen. Es zeichnete sich schon ab, dass ihn in der DDR junge und hungrige Boxer gerne ablösen würden. Bei den Boxeuropameisterschaften 1981 im finnischen Tampere ließ er aber noch einmal sein Können aufblitzen und gelangte mit Siegen über Victor Carvalho, Portugal, Michael Kopzog, BRD u. Vesa Koskela, Schweden in das Finale. In diesem unterlag er wiederum gegen Serik Konakbajew. Mit der EM-Silbermedaille gewann er aber schon seine fünfte Medaille in Folge bei einer internationalen Meisterschaft.