After splitting three seasons between Detroit and Adirondack, and then spending two seasons in the NHL full-time, Fedyk joined the Philadelphia Flyers for the 1992–93 season. He recorded the first two 20-goal seasons of his career in his first two seasons in Philadelphia as a member of the Crazy Eights line with Eric Lindros and Mark Recchi.