Stefka Kostadinova nam vijfmaal deel aan de wereldindoorkampioenschappen (Parijs 1985, Indianapolis 1987, Boedapest 1989, Toronto 1993 en Parijs 1997) en won bij alle vijf gelegenheden de gouden medaille. Ook op Europees niveau won ze alle kampioenschappen waaraan zij deelnam. In Stuttgart werd zij in 1986 outdoorkampioene en bij de Europese indoorkampioenschappen zegevierde zij in Athene 1985, Liévin 1987, Boedapest 1988 en Parijs 1994.