Σε πάρα πολλά σημεία η Βουλγάρα αθλήτρια του Ύψους προσιδιάζει με το συναθλητή της στο ίδιο αγώνισμα, αλλά Κουβανό Ξαβιέ Σοτομαγιόρ. Κυρίως στην επί πολλά χρόνια διατήρηση του Παγκοσμίου ρεκόρ, αλλά σε κατάκτηση ενός και μόνο Χρυσού Ολυμπιακού Μεταλλίου.
Το 1996 στην Ατλάντα η Κονσταντίνοβα, ήταν ήδη από δεκαετίας κυρίαρχη στο Ύψος. Είχε καταρρίψει το Παγκόσμιο 3 φορές, είχε κερδίσει 2 παγκόσμια πρωταθλήματα (1987 – 95) και είχε υπερβεί το 2.05 12 φορές με καλύτερο το 2.09. Να σκεφθεί κανείς ότι όλες οι άλλες άλτριες στον κόσμο μόνο 5 φορές είχαν περάσει το 2.05. Όμως στους ΟΑ είχε μόνο ένα Αργυρό Μετάλλιο, το 1988 και μια 4η θέση το 1992. Έτσι όλες οι ελπίδες της είχαν τοποθετηθεί στους Αγώνες της Ατλάντα, όπου βέβαια μετείχαν 32, αλλά μόνο 14 πέρασαν το 1.93, στον προκριματικό γύρο. Με την εξέλιξη του αγώνα η Κονσταντίνοβα πήδησε με την πρώτη προσπάθεια το 2.03 και άρχιζε να ηρεμεί ότι το Χρυσό ήταν γεγονός. Αλλά η Νίκη Μπακογιάννη που πήγε στην Ατλάντα με 1.97 κατόρθωσε με την τελευταία της προσπάθεια να υπερβεί το 2.03 και καθώς είχε ήδη βελτιώσει 3 φορές το ατομικό της ρεκόρ, έκανε την Κονσταντίνοβα να σκιρτήσει. Τελικά η Κονσταντίνοβα πήδησε και το 2.05 (για 21η φορά) και κέρδισε το πολυπόθητο Χρυσό.
Η Κονσταντίνοβα κατέχει από το 1987 το Παγκόσμιο ρεκόρ με 2.09 (στην τρίτη της κατάρριψη σε διάστημα 2 ετών), ενώ συνολικά μέχρι να αποχωρήσει από τους στίβους 30 φορές ξεπέρασε το 2.03. Το 2005 κάτοχος ούσα της Παγκόσμιας επίδοσης του Ύψους εξελέγη Πρόεδρος της Ολυμπιακής Επιτροπής της Βουλγαρίας. Αντικατέστησε τον Ιβάν Σλάφκωφ, ο οποίος διαγράφηκε από τη Διεθνή Ολυμπιακή Επιτροπή λόγω διαφθοράς. Η Κονσταντίνοβα διατηρεί πάντα την Προεδρία.