Winnipeg won seven of nine games against Minnesota last season, including a five-game series in the Western Conference First Round.
"You see right there, it ramps in a hurry," Stalock said. "It's a team ... they had our number last year. We wanted to get back and establish that we're the better team. We're going to play them in the [Stanley Cup Playoffs] at some point, so why not start now."
Laine scored his 14th goal of the season at 16:50 of the first period to make it 1-0. He has six goals and one assist during his streak.
Ehlers made it 2-0 on a wrist shot from the right circle on the power play with 1:03 left in the second period.
"The sky isn't falling," Jets captain Blake Wheeler said. "On the road, there's going to be momentum changes. They're probably going to score a goal, more than likely, and we've got to face that adversity and do a little better with that."