Vuosituhannen vaihteen molemmin puolin Virastjuk oli vakiokävijä arvokilpailujen finaaleissa, saavuttaen 1994 Helsingin EM-kisoissa pronssimitalin tuloksella 19,59. Ennen huippuvuosiaan hän oli kärsinyt 1990-luvun alussa kahden vuoden kilpailukiellon doping-rikkomuksen takia. 1995 Göteborgin MM-kisoissa Virastjuk oli seitsemäs tuloksella 19,66 ja vuotta myöhemmin 1996 Atlantan olympialaisissa kuudes (20,45) samoin kuin 1997 Ateenan MM-kisoissa (20,12). 1999 Sevillan MM-kisoissa hänen kilpailunsa päättyivät jo karsintaan samoin kuin vuotta myöhemmin Sydneyn olympialaisissa.