Костадинова выигрывала два чемпионата мира на открытом воздухе (1987 и 1995). В помещении она становилась лучшей пять раз (1985, 1987, 1989, 1993 и 1997), чего не удавалось ещё никому.