Przez kolejne lata nie plasowała się na podium zawodów mistrzowskich – poza XXII Halowymi Mistrzostwami Europy w lutym 1992 w Genui, gdzie zdobyła srebrny medal ulegając Heike Henkel (obie skok 202 cm), która na odbywających się w lipcu i sierpniu tegoż roku Igrzyskach Olimpijskich w Barcelonie została także mistrzynią olimpijską. Kostadinowa zajęła na igrzyskach czwarte miejsce.