I 1990 tok han først gullmedalje i innendørs-EM i Glasgow, deretter gull i EM utendørs i Split. Herold var beryktet for sine spurtegenskaper som flere ganger sikret han seirer over antatt sterkere konkurrenter, men i VM 1991 tapte han en nærmest sikker bronsemedalje på mållinjen, da han ble slått av landsmannen Hauke Fuhlbrügge, mens Noureddine Morceli og Wilfred Kirochi vant gull og sølv.