На 30 август 1987 г. в Рим, по време на световното първенство по лека атлетика, Стефка Костадинова поставя световен рекорд в скока на височина, преодолявайки 209 см от втори опит. Това постижение остава ненадминато повече от три десетилетия. Въпреки че през 2016 г. се появиха гласове за анулиране на рекорда заради допинг, инициативата не получи подкрепа.

Костадинова е избирана четири пъти за спортист №1 на България и пет пъти на Балканите. През 1996 г. получава орден "Стара планина" първа степен за изключителните си заслуги към Република България.

През март 2016 г. на световното първенство в Портланд американката Ващи Кънингам, дъщеря на бившия куотърбек от НФЛ Рандъл Кънингам, печели златото с резултат 196 см. Тя триумфира на 18 години и два месеца, с което подобрява рекорда на Стефка Костадинова за най-млада световна шампионка в зала в скока на височина. За сравнение, Костадинова е станала световна шампионка на 19 години и 10 месеца в Париж през 1985 г. Докато Кънингам е по-млада, нейният скок е с 13 см по-нисък от този на българката, така че световният рекорд остава непокътнат.

Освен че държи световния рекорд в дисциплината от близо 29 години, Костадинова притежава и друго върхово постижение – най-възрастната световна шампионка, след като печели титлата в Атина през 1997 г. на 31 години.