Born inPlovdiv, Kostadinova went to a specialist sports school, but was only introduced to high jump in a Year Six (12–13-year-olds) athletics meet in Sofia, on a day she is quoted as saying she would never forget (on TransWorldSport interview in 2012).
A plaque onVasil Levski National Stadium, Sofia, Bulgaria, commemorating Kostadinova's world record of 2.08 m set on 31 May 1986
Kostadinova was reigningworld record holder in the women's high jump until July 2024. She set a world record of 2.09 m at the1987 World Championships in Athletics inRome. Altogether Kostadinova set seven world records - three outdoors and four indoors. She also holds the distinction of having jumped over 2.00 m 197 times.
Kostadinova won the gold medal in the1996 Summer Olympics inAtlanta, setting an Olympic record of 2.05 m. She also won a silver medal at the1988 Summer Olympics inSeoul. Kostadinova won the outdoorWorld Championships in 1987 and1995. She won theWorld Indoor Championship five times between 1985 and 1997. Kostadinova also won gold in all European Championships in Athletics in which she competed. She was a European outdoor champion inStuttgart in 1986 and a four-time European indoor champion in 1985, 1987, 1988, and 1994.
In 1995 Kostadinova gave birth to her son, Nikolay, just several months before winning gold in the1995 World Championships in Athletics. In 1999 she divorced her long-standing husband and coach, Nikolay Petrov. The same year she officially put an end to her athletic career, though she had actually not participated in any major sports competition since the World Indoors Championship in 1997. In 2007 Kostadinova married businessman Nikolai Popvasilev.[6]
After retiring Kostadinova started a career in sports administration. She has served as vice president of theBulgarian Athletic Federation, vice president of the Bulgarian Olympic Committee and was deputy sports minister of Bulgaria from 2003 through 2005.
On 11 November 2005, Kostadinova was elected president of the Bulgarian Olympic Committee. She replacedIvan Slavkov, who was expelled by theInternational Olympic Committee for violating its standards in ethics.