Meanwhile Martin Brodeur was flawless on the other side of the ice, making 21 saves in the shutout.
Center John Madden had a pair of goals for the Devils and Zac Parise added a goal and an assist in the rout.
Connecting you to your favorite North Texas sports teams as well as sports news around the globe.
The Stars have now lost 3 of their last 4 games.
They play the Islanders in New York tomorrow night at 6 pm.