Brodeur made 35 saves during regulation and overtime, and then stopped the only two shots he saw in the shootout to win for the 630th time in his 19-year, record-setting career.
That left it up to Mark Letestu to keep the shootout going, but he was unable to beat Brodeur.
New Jersey has defeated Columbus in each of their last five meetings. Sanford made 23 saves for the Blue Jackets, who had won their previous two contests.
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club
Texas principal bans speaking Spanish, stirs controversy