Стефка Костадинова е българска спортистка и състезателка по лека атлетика. Тя е родена на 25 март 1965 г. в Пловдив. Завършва спортното училище в Пловдив, а кариерата й отначало започва с гимнастика и плуване. За победите й в сектора на високия скок я подготвя младия треньор Николай Петров, за когото Стефка се омъжва през 1989 г.
Тя е олимпийска шампионка в скока на височина от игрите в Атланта 1996 и сребърна медалистка от Сеул 1988.
Двукратна световна шампионка на открито - в Рим 1987 и Гьотеборг 1995. В кариерата си Костадинова е участвала в пет световни първенства на закрито - Париж 1985, Индианаполис 1987 (със световен рекорд в зала от 205 см), Будапеща 1989, Торонто 1993 и Париж 1997, и в петте е спечелила шампионските титли - нещо непостигано от нито един атлет в света. Общо в кариерата си е поставила три рекорда на открито, и четири в зала. Костадинова все още държи световния рекорд на открито - 209 см, - който постави на шампионата на планетата в Рим на 30 август 1987 г.
Стефка е европейска шампионка на открито (Щутгарт 1986) и четирикратна на закрито (Атина 1985, Лиевен 1987, Будапеща 1988 и Париж 1994).
Тя е избирана рекордните четири пъти за Спортист на годината в България (1985, 1987, 1995 и 1996 год.), и пет пъти за Спортист Номер 1 на Балканите. Стефка е в Топ 10 на атлетките на ХХ-ти век, в класацията на международната федерация по лека атлетика.
През 1995 г. Костадинова роди сина си Николай, а през 1999 г. се раздели със съпруга си Николай Петров, който бе и неин личен треньор.
През октомври 1999 г. Стефка Костадинова се отказа официално от активния спорт, а на 2 ноември същата година бе избрана за вицепрезидент на Българската федерация по лека атлетика.
В началото на 2004 год. МОК я номинира сред 40-те спортисти-кандидати за членове на Комисията на спортистите. (Гласуването ще бъде по време на олимпийския конгрес в Сидни)