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.
LGBT community has 'bullied the American people': Bachmann
Beautician charged with giving client fatal silicone butt injection