Í 1990 vann hann Evrópumeistaramótið í tvíleik og varð fyrstur bæði inni og úti.
yfir 1500 m. Herold var frægur fyrir lokaspyrnuna sem tryggði honum sigra á mögulega sterkari keppinautum. Árið 1991 tapaði hann þó bronsverðlaun á heimsmeistaramótinu í Tókýó á markinu. Hann var yfirfarinn af landsmanni sínum Hauke Fuhlbrügge en Noureddine Morceli og Wilfred Kirochi unnu gull og silfur.