Michael Nylander and Petr Prucha scored in regulation for the Rangers, who ended a five-game road losing streak. John Madden and Jamie Langenbrunner scored for the Devils, who had won three in a row.
In the shootout, Nylander, Brendan Shanahan and Matt Cullen also beat Devils goalie Martin Brodeur. Zach Parise, Patrik Elias and Madden countered for New Jersey.
Hossa made a nice move on Brodeur, getting him to the ice before flipping a shot into the net. New York goalie Henrik Lundqvist sealed the win by then stopping Travis Zajac.