2001 Lissabonin MM-hallikisoissa Virastjuk selviytyi loppukilpailuun, missä hän kuitenkin jäi 12:nnelle sijalle tuloksella 19,55. 2002 Münchenin EM-kisoissa hän oli yhdeksäs tuloksella 19,52 samoin kuin 2003 Pariisin MM-kisoissa tuloksella 19,61. Virastjukin viimeisiksi kansainvälisiksi arvokisoiksi jäivät 2004 Ateenan olympialaiset, missä hän jäi karsintoihin parhaan työnnön kannettua 18,52 metriin. Maansa mestaruuden Virastjuk on voittanut kuulantyönnössä kolmesti, vuosina 2000 (20,55), 2002 (19,95) ja 2004 (19,73).