Nach den Olympischen Spielen blieb es längere Zeit ruhig um Fedtschuk bevor er 2003 wieder an den Weltmeisterschaften teilnahm, jedoch im Viertelfinale gegen Aleksy Kuziemski, Polen (+10:10), ausschied. Bei den Olympischen Spielen im Folgejahr gewann er im ersten Kampf gegen Jitender Kumar, Indien (RSC 2.), verlor jedoch im Achtelfinale gegen Lei Yuping, Volksrepublik China (17:9), aus.