Wyludda uusi Euroopan mestaruutensa Helsingissä vuonna 1994 tuloksella 68,72. Seuraavana vuonna hän sai jälleen hopeaa MM-kilpailuissa, nyt edellä oli Ellina Zvereva. Atlantan olympialaisissa 1996 Wyludda voitti kultaa heitettyään tuloksen 69,66. Vuoden 1998 EM-kilpailuissa hän sijoittui kuudenneksi ja Sydneyn olympialaisissa 2000 seitsemänneksi.