"We created some things," said Gaborik, who logged 16:38 of ice time. "We had some good time on the power play as well.
"We got some great help by our [defense] offensively as well, so I think it's going to get better and better."
Mike Richards scored the winner on a Winnipeg giveaway that helped run the Kings' winning streak to six games.
"I was just as excited as a lot of the people that were here that came in from [my hometown] of Kenora [Ontario]," Richards said of the 20-plus game tickets he had to find.
Goalie Jonathan Quick made 17 saves for his 20th victory of the season.
"They move the puck well, they can spend a lot of time in your zone," Pavelec said. "We have to forget about this one and focus on the next one."
Jets coach Paul Maurice saw some reasons for optimism.
"I liked the speed of the game that we started the game with," he said. "I thought we moved the puck sharp and we moved our feet. And then I thought we ran into the L.A. Kings.
"When they're at their best, they will take your game and frustrate you to the point that you start to change what you're trying to do because there's nothing given easily."
Los Angeles outshot the Jets 11-7 in the opening frame.
Winnipeg didn't get its first shot of the second period until almost seven minutes in, but the Jets scored on their 11th of the game.
But the jubilation of the MTS Centre lasted only 42 seconds.
Brown scored his 12th goal of the season after center Jarret Stoll sent a long backhand pass across the front of the net that hit Brown's skate and the puck trickled across the goal-line past Pavelec at 12:45.
Then Jets defenseman Tobias Enstrom, at the boards by the Kings' bench, made a pass across the ice that was supposed to be for Jokinen. Richards intercepted it halfway, crossed the blue-line and fired a shot by Pavelec at 16:15 for his ninth of the season.
Los Angeles outshot the Jets 10-6 in the second. The Kings are 19-0-0 this season when leading after the second period.
With Jets forward Blake Wheeler in the penalty box for high-sticking, defenseman Martinez scored unassisted at 15:51 of the third period with a shot on Pavelec's blocker side.
The Jets had to juggle all four lines from Tuesday's 3-2 overtime loss to the New York Islanders because of injuries.
Winnipeg rookie center Mark Scheifele sprained the medial collateral ligament in his right knee during the loss. The second-line center is out for at least four weeks and possibly the rest of the regular season.
Forward Chris Thorburn also was injured in the game and is listed as day to day with an upper-body injury.
Jokinen was centring the second line with Kane and Byfuglien. Michael Frolik, who's only played a few games at center during his six-year NHL career, was put in the middle with Matt Halischuk and Devin Setoguchi.