Pavelski gave the Stars a 3-1 lead with a power-play goal at 3:02 of the second period, redirecting Benn's feed in the slot.
Tolvanen cut it to 3-2 at 13:28, but Johnston made it 4-2 just 14 seconds later at 13:42. He eluded Kraken forward Daniel Sprong and stuffed a shot past Jones after Dadonov chipped the puck to Johnston at the blue line.
The Stars scored their third power-play goal of the game just 40 seconds into the third period with a one-timer from Robertson for the 5-2 final. It was his 39th goal of the season.
"It's huge," Johnston said. "Especially you're on the road and just getting like three goals on the power play, it's always, always a big help."
NOTES: Dunn extended his point streak to 10 games (three goals, 12 assists), the longest active streak in the NHL and a Kraken record. He has 35 points since Jan. 1, the most in the League by a defenseman … Heiskanen extended his NHL career-high point streak to seven games (three goals, nine assists).