Регалии: Олимпийская чемпионка (1996) в прыжках в высоту; серебряный призер Олимпийских игр (1988); 2-кратная чемпионка мира (1987, 1995); 5-кратная чемпионка мира в закрытых помещениях (1985, 1987, 1989, 1993 и 1997); чемпионка Европы (1986); 4-кратная чемпионка Европы в закрытых помещениях (1985, 1987, 1988, 1994); победительница Финала Гран-при (1993).
Родилась 25 марта 1965 года в Пловдиве (Болгария).
Стефка Костадинова - бывшая рекордсменка мира в прыжках в высоту. 30 августа 1987 года на чемпионате мира в Риме болгарская легкоатлетка преодолела планку на высоте 2 метра 09 см, тем самым на сантиметр улучшив собственный рекорд, установленный годом ранее на соревнованиях в Софии. Лишь через 37 лет это достижение удалось превзойти украинке Ярославе Магучих.
Костадинова долгие годы выступала на высочайшем уровне, она пять раз становилась чемпионкой мира в закрытых помещениях, из прыгунов в высоту никому не удавалось добиться такого результата.
На Олимпиаде-1988 Костадинова стала серебряным призером с результатом 2 метра 01 см, через четыре года в Барселоне выступила неудачно, преодолев планку на непривычно низкой для себя высоте 1 метр 94 см (четвертое место), а в 1996 году в Атланте наконец-то завоевала олимпийское золото (2 метра 05 см) - единственную награду высшей пробы, которой не хватало в ее богатой коллекции.
Завершив карьеру, Стефка Костадинова стала спортивным функционером. Была вице-президентом Болгарской федерации легкой атлетики, затем вице-президентом Национального олимпийского комитета страны, а в 2006 году возглавила НОК Болгарии.