Dzevjatouski teki paluun aikuisten arvokisoihin 2003 Pariisin MM-kisoihin, joissa hän oli seitsemäs tuloksella 78,13. Vuotta myöhemmin Ateenan olympialaisissa hän sijoittui neljänneksi tuloksella 78,82. 2005 Helsingin MM-kisoissa hän saavutti ensimmäisen aikuisten arvokisamitalinsa sijoituttuaan hopealle maanmiehensä Ivan Tsih’anin takana tuloksella 82,60. Aikaisemmin samalla kaudella hän oli heittänyt Minskissä tuloksen 84,90, joka on hänen voimassa oleva henkilökohtainen ennätyksensä. 2006 Göteborgin EM-kisoissa Dzevjatouski sijoittui tuloksella 80,76 pronssille Tsih’anin ja Olli-Pekka Karjalaisen takana. Dzevjatouski sijoittui Osakan MM-kilpailuissa neljänneksi tuloksella 81,57.