Schmaltz has five goals and two assists in four games this season.
Mikhail Sergachev had three assists, Clayton Keller had a goal and an assist, and Karel Vejmelka made 30 saves in his second straight start for Utah (3-1-0), which won its first in five tries against New Jersey since entering the NHL in 2024-25.
Sergachev left the game with 29 seconds left in the second period after he took a puck to the head near his left ear on a clearing attempt by teammate MacKenzie Weegar.
Luke Evangelista scored two goals, and Jake Allen made 27 saves for the Devils (1-2-0), who have lost two straight.
Utah was 2-for-4 on the power play and is 8-for-13 this season.
Keller gave the Mammoth a 1-0 lead with a power-play goal at 1:57 of the first period.
Evangelista scored his first goal with the Devils when he deflected a puck from the slot on a 5-on-3 power play at 12:23. The forward was traded to the Devils from the Nashville Predators on Sept. 2
Weegar responded for Utah at 1:42 of the second period to make it 2-1, banking a puck off the right pad of Allen.
Evangelista scored his second of the game on a waist-high deflection from the slot at 6:31 to make it 2-2.
Schmaltz put Utah back in front 3-2 at 12:05 on the power play, scoring with a snap shot from just outside the left post.
Lawson Crouse pushed it to 4-2 at 19:03 of the second, cleaning up a loose puck at the left post.
Jesper Boqvist scored on a backhand from the slot in his season debut at 9:49 of the third period to pull New Jersey within 4-3.
Vincent Trocheck scored off a centering pass from Schmaltz down the slot at 16:52 of the third for the 5-3 final. It was the forward’s first goal with Utah after being traded from the New York Rangers on July 1
Devils defenseman Jonas Siegenthaler sustained a lower-body injury after falling awkwardly at 3:50 of the third period and didn't return.