На 30 август преди 29 години Стефка Костадинова поставя световен рекорд в скока на височина на Световното първенство в Рим. Българката записва от втори опит 209 см. Постижението на Костадинова не е подобрено и до днес. С него тя е записана в Книгата на рекордите на Гинес.
Стфка Костадинова е избирана 4 пъти за спортист номер едно на годината в България, пет пъти става номер едно на Балканите. Получава орден „Стара планина“, първа степен за изключителните й заслуги към Република България през 1996 г.
Постижения:
Две световни титли на открито – Рим 1987 и Гьотеборг 1995 г.
Пет световни титли в зала – Париж 1985 и 1997 г., Индианаполис 1987 г., Будапеща 1989 г. и Торонто 1993 г.
Една европейска титла на открито – Щутгарт 1986 г. Четири европейски титли в зала – Пирея 1985 г., Лиевен 1987 г., Будапеща 1988 г. и Париж 1994 г.
Победителка във финала на Световната купа – Канбера 1985 г.
Олимпийски шампион от летните олимпийски игри в Аталанта през 1996 г.
Сребърен медал от летните олимпийски игри в Сеул през 1988 г.