25 maja 1986 Kostadinowa wyrównała wynik Andonowej, a niecały tydzień później – 31 maja ustanowiła samodzielny rekord świata skokiem na wysokość 208 centymetrów. Oba rekordowe skoki oddała w Sofii. W lipcu zdobyła złoty medal igrzysk Dobrej Woli. W sierpniu tegoż roku triumfowała z wynikiem 200 cm na XIV Mistrzostwach Europy rozgrywanych w Stuttgarcie.