Pavlysj första internationella mästerskap var Olympiska sommarspelen 1992 i Barcelona där hon slutade åtta med en stöt på 18,69. 1993 deltog hon vid VM i Stuttgart där hon inte tog sig vidare till finalen.
1998 försvarade hon sitt EM-guld då hon vann guld vid EM i Budapest med en stöt på 21,69, en längd som ingen kulstötare sedan dess varit i närheten av (trots detta var stöten ändå nästan en meter kortare än det gällande världsrekordet!). 1999 vann hon ursprungligen VM-guld inomhus men åkte fast för doping med Anabola steroider och stängdes av. Hon var tillbaka till VM i Edmonton 2001 där hon blev bronsmedaljör med en stöt på mer måttliga 19,41.