Nick Schmaltz and John Marino each had a goal and an assist for the Mammoth (24-20-4), who extended their point streak to six games (5-0-1).
Mikko Rantanen scored and Jake Oettinger made 25 saves for the Stars (27-12-9), who have lost three of four.
Schmaltz gave Utah a 1-0 lead at 19:53 of the second period, tipping the puck past Oettinger with one hand on his stick off a pass from Marino on the rush.
Rantanen scored a power-play goal at 2:04 of the third period, picking up a rebound off a shot by Wyatt Johnston and beating Vejmelka to tie it 1-1.
Marino scored at 4:03, firing a shot from the point that deflected off of Oettinger, went up in the air then fell behind the goalie and into the goal for a 2-1 lead.
