Olimpijska pobjednica iz Atlante 1996. i dvostruka svjetska prvakinja dobila je 44 od 79 mogućih glasova, čime je otpočela svoj treći četverogodišnji mandat na čelu bugarskog sporta. Trenutak baš i nije idealan s obzirom da su Bugari na lanjskim Olimpijskim igrama u Londonu iamli najmanji broj predstavnika (63) još od 1964. godine, a prvi put nakon 1952. nisu osvojili nijednu zlatnu medalju.
– Neću vas iznevjeriti. Učinit ću sve da bugarski sport vratim tamo gdje mu je mjesto – naglasila je 48-godišnja Kostadinova.
Njezin svjetski rekord od 2.09 metara, koji je postavila u Rimu 1987. godine, i danas je aktualan. U povijesti joj se najviše približila naša Blanka Vlašić koja je prije četiri godine u Zagrebu preskočila centimetar manje.