Skriv en fortsættelse til dette afsnit - I 1990 vandt han Europamesterskabet i dobbeltfinalen både indendørs og udendørs
over 1500 m. Herold var berømt for sit afsluttende spark, som sikrede ham sejre over potentielt stærkere konkurrenter. Men i 1991 tabte han en bronzemedalje ved verdensmesterskaberne i Tokyo på mållinjen. Han blev overhalet af sin landsmænd Hauke Fuhlbrügge, mens Noureddine Morceli og Wilfred Kirochi vandt guld og sølv.