The contest went to overtime after Matt Stajan's 16th goal at 18:29 of the third period created a 4-4 tie, but Zajac's 15th at 4:14 of the overtime was the game-winner and completed a 4-point performance. He also had three assists.
Zach Parise also scored four points -- two goals and two assists. He scored his 24th and 25th goals in the first period, and assisted on Dainius Zubrus' third at 9:22 of the second and Zajac's game-winner.
Center Patrick Davis scored his first goal this season at 17:19 of the second, while Martin Brodeur gave up four goals on 29 shots for the Devils, who avoided their second three-game losing streak this month.
Carl Gunnarsson (1), Colton Orr (2), and Alexei Ponikarovsky 19 (unassisted) also scored, while Maple Leafs' goalies Jonas Gustavsson and Vesa Toskala yielded five goals on 31shots.