Като малко момиче Стефка Костадинова тръгва по пътя на спорта като плувкиня. Обаче бързо става ясно, че силата й не е в басейна, а на стадиона за леката атлетика. За близо 15 години в сектора за скок на височина тя се превръща в Най-високата дама на царицата на спортовете с рекорда си в дисциплината.
На 25 март Стефка навършва 50 години.
Вестник „Труд“ избра непопулярни снимки на голямата спортистка - от дете на 10, лекоатлетка на 20, дама на 30, президент на БОК на 40 и елегантна спортна емблема на България на 50.
С фигура на модел, днес тя продължава да се занимава активно със спорт поне 3 пъти седмично. Обича най-много кросовете, често плува, не подминава и фитнеса.
Спортната й кариера е изключителна. Има 197 скока над 2 метра, шест пъти е подобрявала световните рекорди, още държи вечния връх с 209 см и няма тенденция скоро да бъде изместена от него. Олимпийска шампионка от Атланта 1996, Стефка има над 15 титли от най-големите първенства - на планетата и на континента. Безпрецедентните 4 пъти е избирана за Спортист № 1 на България.
Преди да оглави Българския олимпийски комитет (БОК) е зам.-председател на Държавната агенция за младежта и спорта, както и зам.-министър на спорта, когато начело е Васил Иванов-Лучано.
Вече десетилетие като президент на БОК Стефка е една от най-атрактивните жени в световното олимпийско движение. И най-сериозният български анонс за бъдещ член на МОК.