Стефка Костадинова е сред най-големите личности в историята на българския спорт. Нейният световен рекорд в скока на височина – 209 см, поставен на 30 август 1987 г. в Рим, продължава да не е подобрен. С него тя печели една от двете си световни титли на открито.
Печелила е и пет пъти световни шампионати в зала. Има още една европейска титла на открито и четири в зала. Но най-ценното й отличие е олимпийската титла от Аталанта `96, което тя изстрада, след като преди това стана втора в Сеул `88, където бе считана за фаворит.
Костадинова е четирикратен носител на званието „Спортист на България“, почетен гражданин на родния Пловдив, през 2012 г. е приета в „Залата на славата на световната лека атлетика“, наградена е с орден „Стара планина“, първа степен, през 1996 г., заради олимпийското злато. Била е зам.-шеф на Комисията за младежта и спорта и зам.-министър на спорта. От ноември 2005 г. е председател на Българския олимпийски комитет (БОК).
„Чувствах се отлично и бях уверена, че ще победя“, бяха първите думи на пловдивчанката след рекорда в Рим.
