Върховото постижение остава неподобрен и до днес. В кариерата си Костадинова има седем златни медала от световни първенства. Тя е и европейски шампион в зала и на открито.

Стефка Костадинова е олимпийска шампионка (Атланта 1996), световна шампионка (1987 и 1995-та година), има и европейска титла от Щутгарт през 1986 г. На закрито тя има пет световни титли и четири европейски.