1999 nahm Fedtschuk an den Weltmeisterschaften teil und erreichte nach Siegen über Harald Geissler, Deutschland, und Paul Miller, Australien (6:2), das Viertelfinale, welches er jedoch gegen den späteren Silbermedaillengewinner Adrian Diaconu, Rumänien (9:1), verlor.