In seiner Jugend spielte Fedoruk zwischen 1995 und 1997 bei den Kelowna Rockets, zwischen 1997 und 1999 bei den Regina Pats sowie 1999 bei den Prince Albert Raiders in der Western Hockey League. Er wurde von den Philadelphia Flyers in der siebten Runde an 164. Stelle beim NHL Entry Draft 1997 gezogen. Ab 1999 spielte er zunächst bei den Trenton Titans in der East Coast Hockey League, einer unterklassigen amerikanischen Profiliga. Noch im selben Jahr kam er bei den Philadelphia Phantoms, dem Farmteam der Philadelphia Flyers, in der American Hockey League zum Einsatz. Ab dem Jahr 2000 bis zum Jahr 2005 pendelte er zwischen den Flyers und deren Farmteam, den Phantoms, hin und her. Da er bei den Flyers nie einen Stammplatz sicher hatte, entschied er sich vor der &lt;a href="NHL%202005/06"&gt;Saison 2005/06&lt;/a&gt; für einen Wechsel zu den Mighty Ducks of Anaheim.