Kostadinova hade världsrekordet i höjdhopp med 2,09 satt vid VM i Rom 1987, vilket var det tredje världsrekord hon satte utomhus (hon satte också 4 inomhus). Hon är dessutom den som har hoppat 2,05 eller högre flest gånger, 19 gånger, vilket resten av världens kvinnliga höjdhoppare tillsammans bara har gjort 9 gånger. Hon har också klarat 2 meter över etthundra gånger och har tagit ett flertal medaljer i stora mästerskap (hon vann till exempel inomhus-VM alla gånger hon deltog).
1995 födde hon en son, Nikolaj, bara några månader innan hon vann VM i Göteborg.
Hon avslutade officiellt karriären 1999, men hade då inte hoppat i tävlingssammanhang sedan 1997. Hon blev 1999 viceordförande i Bulgariens friidrottsförbund, och sedan 2005 är hon ordförande i Bulgariens olympiska kommitté. 2003-2005 var hon vice idrottsminister i Simeon Sachsen-Coburg-Gothas borgerliga regering.
Olympiska spel
