Sadova aloitti kansainvälisen kilpauransa vuonna 1995, jolloin hän voitti Universiadit ja Euroopan cupin. Göteborgin MM-kisoissa hän oli viides tuloksella 62,60. Atlantan olympialaisissa 1996 hän voitti olympiahopeaa heitettyään 66,48. Vuonna 1997 hän voitti jälleen Universiadit ja Euroopan cupin sekä MM-pronssia Ateenan MM-kisoissa. Seuraavana vuonna hän voitti Euroopan cupin lisäksi GP-finaalin ennätystuloksellaan 68,50. Yleisurheilun maailmancupissa hän oli samana vuonna kolmas ja Budapestin EM-kisoissa toinen. Sadova voitti 1999 neljännen kerran Euroopan cupin sekä sijoittui neljänneksi Sevillan MM-kisoissa. Sydneyn olympialaisissa 2000 hän oli jälleen neljäs. Hän voitti Edmontonin MM-kisoissa 2001 kultaa tuloksella 68,57, mutta kilpailujen jälkeen hänet hylättiin veren liian suuren kofeiinipitoisuuden takia. Hän ei saanut kärystään kilpailukieltoa.