Privalova började som sprinter och blev bronsmedaljör vidOS 1992Barcelona. Året efter noterade honvärldsrekord på 60 meter inomhus – ett rekord som fortfarande (2024) är gällande. Under 1990-talet tog Privalova ett flertal EM- och VM-medaljer både på 100 och 200 meter.
Mot slutet av sin karriär valde hon att börja med400 meter häck eftersom konkurrensen i sprint, främst frånMarion Jones, var för hård. Satsningen visade sig vara lyckosam och vidOS i Sydney 2000 vann Privalova guld.