Үҙенең тәүге донъя рекордын Костадинова 1986 йылдың 1 июнендә София ҡалаһында ҡуя, ул 2,08 метр бейеклеккә һикерә. Тағы бер йылдан Римдә үткән еңел атлетика буйынса донъя чемпионатында, бер сантиметрға күберәк бейеклекте яулап, үҙ ҡаҙанышын тағы ла яҡшырта.