През 1999 г. прекратява състезателната си кариера и започва работа в управленските структури на спорта като вицепрезидент на Българската федерация по лека атлетика. През същата година е избрана за
зам.-председател на Държавната агенция за младежта и спорта, а от 1 август 2001 г. е зам.-министър на спорта. На 11 ноември 2005 г. оглавява Българския олимпийски комитет.
 
Единствената българка удостоена със спортен Оскар, което я нарежда редом до знаменитости като Пеле, Аертон Сена, Марадона, Борис Бекер, Сергей Бубка, Майк Тайсън и Карл Луис. Тя е сред първите приети в Залата на славата на световната атлетика IAAF. В нейна чест на входа на Олимпийския музей в Лозана е издигната летва с отбелязана височината на световния й рекорд 209 см.
 
* * *
Можете да видите уникални кадри от рекорда на Стефка Костадинова, заснети в Рим от екип на американската тв компания NBC, в програмата на БНТ HD в сряда, 30 август от около 20.30 ч., веднага след мача на
волейболистите ни на Европейското първенство(който е от 18.30 ч.), както и по БНТ Свят в петък, 1 септември от 13.00 ч., когато ще бъде излъчен филмът на Михаил Венков „Характер се изгражда цял живот“.
 
* * *
Всичко за световния рекорд и за Стефка Костадинова можете да научите и видите в специално издадения наскоро за юбилея фотоалбум „Да прескочиш света“. С езика на снимките, краткия текст и графиките авторите представят полета над онези 209 см, с които феноменалната атлетка изстреля в Космоса знамето на България.  Книгата може да се закупи във всички големи книжарници и в 21 мола из цялата страна, отделно онлайн на: http://knigomania.bg