Martin Brodeur stopped 25 shots while Patrik Elias, Brian Rolston and Jamie Langenbrunner each chipped in with goals for the Devils, who clinched a playoff berth with the win, pulling into a tie with Pittsburgh atop the Atlantic Division with 93 points.
Montreal got goals from Andrei Kostitsyn and Tomas Plekanec as the Canadiens dropped their fourth game in five contests but hung onto sixth place in the East, two points ahead of both Boston and Philadelphia.
Jaroslav Halak gave up three goals on 25 shots in the Canadiens' defeat.
Theater accidentally screens 'Nymphomaniac' trailer instead of Disney's 'Frozen'
Exploding whale video goes viral on Internet