Added Gagne: "Every time you come to the game, you know it's on your mind the whole time. You try not to think too much about it, but it is. I think this one tonight will help me to take off the big monkey off my back."
The Flyers prevailed despite getting just 13 shots in regulation and equaling a franchise low with one shot in a period (the third).
The blizzard kept most fans home - the upper deck was virtually empty - but the 5,580 who showed up created a lot of noise and energy.
Midway through the third period, consecutive penalties to Braydon Coburn (interference) and Matt Carle (holding the stick) gave the Devils a five-on-three for 25 seconds.
The Flyers killed off the penalties and got a power play of their own with about 81/2 minutes left. The Flyers failed to connect, making them 0 for 4 on the power play.
After allowing two early goals, Michael Leighton settled into a groove and helped key the Flyers' rally, one that included goals by Arron Asham and Jeff Carter.
"We showed a lot of heart the last two games to battle back again after being down, 2-0," said Leighton, whose team is 4-1 against the Devils this season.
New Jersey has lost 11 of its last 15.
Gagne, aided by Carter's screen on the winning goal, thrived on the four-on-four situation.
"I like it because when you beat your guy, you have more open space," he said.
Even without high-scoring Zach Parise, who missed the game with an upper-body injury, the Devils jumped out to a quick 2-0 lead on goals by Travis Zajac (45 seconds into the contest) and Rob Niedermayer.
But 32 seconds after Niedermayer's goal, the Flyers got to within 2-1 on a right-circle shot by Asham with 11:27 remaining in the opening period.