Ehlers played with Kevin Hayes and Mathieu Perreault as part of a line-up shuffle that saw three lines change. The others saw Jack Roslovic and Par Lindholm (inserted into the line-up due to Brandon Tanev's injury), as well as Laine with Bryan Little and Andrew Copp.
"Perreault is a guy that as a team you can always count on. He works hard every single shift. You could see that out there tonight. He's an easy player to play with," said Ehlers.
"Hayes is a smart player, makes fantastic plays and gets pucks to the net. We did a lot of good things today."
Just over five minutes into the second period, Colorado's Tyson Barrie came down the right wing and went top corner on the short side on Connor Hellebuyck to cut the Jets lead to 2-1.
Maurice challenged for an offside, but to no avail, the goal stood for Barrie's 14th of the season.
In the third, the Avalanche pulled even. The Jets killed off a Kyle Connor cross-checking penalty, but seconds after it expired, Carl Soderberg tipped a Tyson Jost shot past Hellebuyck.
With time winding down, the Jets power play (which finished 0-for-3 on the night) came close to putting the Jets ahead. When regulation time ended, the Avalanche gained the point they needed to clinch the final playoff spot in the Western Conference.
Shortly after Winnipeg's power play expired in the overtime period, Johnson found some open ice and beat Hellebuyck to seal the 3-2 win for the home side.
Next up, the Jets head to Arizona to take on the Coyotes to close out the regular season schedule on Saturday night.