With the win, the Devils moved within a point of the Sabres for the top spot in the conference.
Dainius Zubrus and Daniel Briere scored for the Sabres, who have lost three straight, matching a season high.
Travis Zajac, Michael Rupp and Brian Rafalski scored for the Devils, who have won two consecutive games. New Jersey has beaten the Sabres in two of the first three meetings.
Brodeur won his league-leading 41st game.