In 1984 overschreed Stefka Kostadinova op negentienjarige leeftijd voor het eerst de twee meter. Daarna ontwikkelde zij zich snel tot de toonaangevende hoogspringster. Twee jaar later evenaarde zij allereerst het twee jaar oude wereldrecord van 2,07 van haar landgenote Ljoedmila Andonova, om het vervolgens zes dagen later met één centimeter te verbeteren. Ze had toen inmiddels haar eerste wereldtitel al op zak, want in 1985 was zij op de World Indoor Games in Parijs, de voorloper van de huidige Wereldkampioenschappen indooratletiek, kampioene geworden.