One of the changes was moving Patrik Laine to the left wing with Mark Scheifele and Blake Wheeler, while Kyle Connor played with Bryan Little and Kyle Connor.
Those lines were in tact during Tuesday's practice, although Nic Petan was skating in Wheeler's spot, after the captain was given the day off by Maurice.
"He's 100 per cent. He got the over 30 discount. If you get over 25 minutes, you get the option," Maurice said with a grin.
However the coach wouldn't tip his hand on if the lines would stay that way against the Toronto Maple Leafs on Wednesday night.
"I think there are still some tickets for sale for tomorrow night's game," said Maurice. "So I'll just hang onto that. I'm comfortable moving them - and you know from the history I'm pretty comfortable moving lines around. I've left it very consistent at the start, but a little change every once in a while gets a different perspective from players. Sometimes they get energized by it."
That seemed to be the case against St. Louis. Winnipeg outshot the Blues 17-5 in the final period as they rallied back from a 3-1 and 4-3 deficits.
Laine, Wheeler, and Scheifele combined for five shots in the third period while Connor, Little, and Ehlers had four of their own.
Maurice admitted he liked what he saw from both Laine and Connor in their new spots.
"The thing we've really asked (Laine) to focus on is puck control and he's worked hard at that…. I think any player that gets to play left wing on that line gets up in a pretty good mood," said Maurice.
"What I liked the most was I thought Kyle Connor had a really good third period too. That's a maturity there, even as a young player. He got moved off that line and he went out and played great. He made a fantastic play on the game-winner."
The 6-2-1 Jets now prepare to face the Maple Leafs - who are 6-3-0 after back-to-back losses to Pittsburgh and St. Louis.
Little has 10 career goals against Toronto and is looking forward to the all Canadian match-up at Bell MTS Place.
"There's a bit of a rivalry there with two young Canadian teams that are talked about a lot," said Little. "They have a really good team and we have a really good team. It should be a good game. It's one we definitely look forward to every year.
"People are going to pay attention to this game. There is a lot of that chatter between Leafs fans and Jets fans and a lot of bragging rights. At the end of the day it's just another game and it's more points up for grabs."
The two franchises will always be linked after the 2016 NHL Draft, where the Maple Leafs took Auston Matthews first overall, followed by the Jets selecting Laine.
Laine's first career hat-trick came against Toronto in a memorable overtime win, but he believes the story line of he and Matthews takes a back seat to two teams searching for their seventh wins of the season.
"That's always been the case in the past two years. I think we both agree it's not about us. It's about our teams," said Laine. "Everybody, (media) and all the fans like that kind of match-up. But I think it's Winnipeg against Toronto. That's how we're approaching that game."
