Stöhr vant en olympisk sølvmedalje i judo under Sommer-OL 1988 i Seoul. Han kom på andreplass i den tyngste vektklassen tungvekt, over 95 kg, bak Hitoshi Saito fra Japan.