Родената на 25 март 1965 година в Пловдив спортистка, която в момента е президент на Българския олимпийски комитет (БОК), вече 26 години държи световния рекорд в скока на височина.
На световното първенство в Рим през 1987 година Костадинова скача 209 сантиметра и тази височина продължава да бъде недостижима. Стефка Костадинова притежава и още един своеборзане рекорд - за най-много преминавания на границата от 200 см - цели 197 пъти.
Костадинова е спечелила абсолютно всичко в звездната си кариера. Тя има 2 световни титли на открито (Рим-1987 и Гьотеборг-1995) и 5 на закрито (Париж-1985, Индианаполис-1987, Будапеща-1989, Торонто-1993 и Париж-1997). Костадинова е и 4-кратна европейска шампионка на закрито (1985-Пирея, 1987-Лиевен, 1988-Будапеща, 1994-Париж), а през 1986 година в Щутгарт грабва златото на шампионата на Стария континент на открито. През 1996 година в Атланта Костадинова печели изплъзващата й се до този момент олимпийска титла с олимпийски рекорд от 205 см (през 2004 в Атина рускинята Елена Слесаренко го подобрява - 206 см). В кариерата си Костадинова има още сребърен медал от Олимпийските игри в Сеул през 1988 година и сребро от европейското първенство в зала в Генуа през 1992.
Любопитно за отбелязване е, че на световното първенство в Гьотеборг през 1995 година Костадинова става шампионка само няколко месеца, след като ражда сина си Николай.
Последното голямо състезание на пловдивчанката е през 1997 година - световното първенство на закрито в Париж.
Костадинова е избирана 4 пъти за спортист на годината на България (1985,1987, 1995 и 1996), а през ноември 2005 сменя Иван Славков на поста президент на БОК.
През ноември миналата година Костадинова бе приета в Залата на славата на световната лека атлетика.
