Josh Morrissey and Nikolaj Ehlers scored, and Laine had three assists for Winnipeg (11-8-1), which is 5-1-1 in the past seven games. Laurent Brossoit made 34 saves in his first start since Nov. 2.
"He was fighting in the net," Jets coach Paul Maurice said. "Huge road win. He's the guy that usually gets the tougher games to play in. It's not a back to back, so he got a chance to show what he can do."
Trocheck scored twice, and Keith Yandle and Mike Hoffman each had two assists for Florida (9-5-5). Sergei Bobrovsky made 26 saves.
"I don't really care if I score as long as we win," said Trocheck, who came in with one goal in 11 games this season. "That's the main focus. I like how we were resilient there in the third and didn't let up. Even down two goals, we still fought to get back in it but in the third period we can't give up chances like that. We have to be even tighter than we are in the first and second."
Bobrovsky has allowed four or more goals in three of his past four starts.
"Everybody goes through stretches where you're going to play your best, and you're going to have stretches where all of a sudden you're against it," Quenneville said. "It doesn't matter what position you're at, but it's magnified being the goalie."
Ehlers gave Winnipeg a 2-1 lead at 4:28 of the third period when he one-timed Laine's pass in the left circle. Trocheck tied the score 2-2 at 7:13 with a backhand rebound.
Winnipeg took a 1-0 lead at 3:45 of the second period on Morrissey's second goal of the season. Laine had an assist for his 200th NHL point.
"It's still one goal for the team," Laine said of his three assists. "It doesn't matter if I score or somebody else scores. Tonight, I was kind of a playmaker and had some good plays with my linemates and we had three big goals for the team, so got to be satisfied."
The line of Laine, Scheifele and Kyle Connor combined for seven points.
"Yeah, we felt good tonight," Scheifele said. "It was really good. We made a lot of nice plays. We worked together really well tonight, which is huge."
Aleksander Barkov tied it 1-1 on the power play at 15:08, scoring his sixth goal in seven games on a rebound from Hoffman's shot from the right circle.
"We weren't sharp," Quenneville said. "I didn't think we had the jump or the possession time that we should have had."