Hellebuyck was acquired by New Jersey in a trade with the Winnipeg Jets on Friday for forwards Dawson Mercer and Nick Bjugstad, goalie Nico Daws, the rights to forward Alexander Command, a second-round pick in the 2029 NHL Draft and a seventh-round pick in the 2027 NHL Draft.
The trade came on the day Hellebuyck's suspension, which began on Sept. 16, was scheduled to come to an end. Because of the impasse with Winnipeg, Tuesday was also his season debut.
Nico Hischier scored twice, and both Jack and Luke Hughes had a goal and an assist for New Jersey (8-4-0), which has won four in a row and is 6-1-0 in its past seven. Jesper Boqvist also scored.
Justin Hryckowian scored for the Stars (7-4-1), who had their five-game winning streak end. Casey DeSmith made 22 saves.
Hischier gave the Devils a 1-0 lead at 2:41 of the first period on a 2-on-1 rush with Timo Meier. Hischier kept the puck, cut around a diving Lian Bichsel, and outwaited DeSmith while cutting across the low slot before snapping a shot into an open net from the bottom of the left circle.
Hischier scored again just 38 seconds into the second period to make it 2-0. He one-timed a drop pass from Meier at the top of the left circle past the glove of DeSmith.
Boqvist pushed the lead to 3-0 at 11:45. Jack Hughes sent a no-look pass to Boqvist above the right circle, and he buried a shot into the far side of the net.
Hryckowian cut the lead to 3-1 at 16:08, redirecting Tyler Myers' point shot along the ice.
Luke Hughes responded 28 seconds later to make it 4-1, scoring with a wrist shot from the top of the right circle after skating across the blue line.
Jack Hughes beat DeSmith blocker side at 13:15 of the third period for the 5-1 final.
