The Devils defenseman blasted a one-time shot off the feed, which hit a stick and went up high, beating Tim Thomas for the game-winner.
Michael Ryder also scored and Cory Schneider stopped 29-of-30 shots for New Jersey, which notched a second straight win followed a three-game skid.
Thomas finished with 34 saves and Nick Bjugstad got the only goal for Florida.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
Biologists detail four new deep-sea 'killer sponges'