Stefka Kostadinovová se dokázala přenést přes laťku ve výšce 200 cm a výše hned ve 130 případech. V roce 1995, jen pár měsíců po triumfu na MS v Göteborgu se ji narodil syn Nikolaj. Svoji atletickou kariéru oficiálně ukončila v roce 1999, i když poslední atletické soutěže, které se zúčastnila bylo halové MS 1997 v Paříži.