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.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints