On Thursday night, Frolov scored in his third consecutive game following a season-opening eight-game drought. His go-ahead goal, along with Jason LaBarbera's 29 saves, helped the Kings beat Dallas 2-1 and snap a nine-game losing streak to the Stars.
"Frolov's one of the better players in the league, and we need him to play like that," LaBarbera said. "I mean, when he wants to play, he's awesome. He's picked it up a lot lately, and it makes it a lot easier on everyone else when a guy like that is playing at his best."
Brian Willsie scored for the Kings, who have won four of five since starting out 1-5.
"It was maybe a little frustrating at the start of the season, but we stayed pretty levelheaded and it's worked out for us," Willsie said. "We thought the things we were doing were the right things and we stuck with them. And they're paying off now."
The win was the Kings' first over Dallas since April 1, 2006, a 1-0 victory at Staples Center.
"Losing that many games to one club is not the ideal situation, but tonight we stuck together as a team," LaBarbera said. "You could really see it in everyone's faces that everybody's getting confidence and we're having fun."
Jere Lehtinen scored for Dallas and Marty Turco made 28 saves, 18 in the second period. Turco moved into third place on the franchise's all-time list for games played by a goaltender behind Cesare Maniago (420) and Giles Meloche (328).
The Kings, coming off victories over Vancouver and Nashville, have won three straight for the first time since a five-game streak Feb. 11-March 7, 2006. Last season marked the first since 1985-86 in which Los Angeles failed to win more than two straight.
"It's a great feeling. That was a big win for this locker room," center Anze Kopitar said. "We did a lot of good things tonight. We played really disciplined and didn't give up a lot of scoring chances. It's a great confidence builder for us."
Frolov put Los Angeles ahead to stay with 18:20 remaining, getting a step in front of Mike Modano in the slot and beating Turco to the stick side after Derek Armstrong set him up with a no-look, backhanded centering pass from behind the net.
"Frolov's probably the strongest guy on our team," LaBarbera said. "You might not be able to tell by looking at him, but he's so strong on his feet and so strong with his stick that he's really hard to knock off the puck."
Brenden Morrow, playing in his 500th NHL game, set up Dallas' goal at 16:05 of the first period. His pass from behind the net went between the legs of Kings center Patrick O'Sullivan and onto the stick of Lehtinen, whose 10-foot wrist shot beat LaBarbera high to the stick side.
"That first period we were kind of on our heels a little bit, but we came out well in the second and third and our game plan paid off," Willsie said. "We wanted to stick to the game plan, not get ahead of ourselves and not get frustrated."
The Kings tied it exactly halfway through the second period. Kyle Calder dug the puck out of a crowd in the right corner, circled the net and gave it to Michael Cammalleri, whose short wrist shot was turned aside by Turco before Willsie converted the rebound.
"That second period proved to be our downfall," Turco said. "For some reason, we just made mental errors. It's so disheartening when you play that much in your zone because of mistakes you made. We know better. It's a game of momentum. It swung in their favor, but you've got to get it back. It was kind of sad to see them come back and grab it after we played a great first period."
Dallas' 8-0 mark against the Kings in 2006-07 was just the ninth season sweep of eight or more games in NHL history. The Stars won the first meeting this season, 5-1 at Dallas. ... The Kings, in conjunction with the Salvation Army, will begin collecting donations at their next four home games to aid those left homeless by the Southern California wildfires. During the Nov. 10 games against Dallas, each player will wear a commemorative Southern California Fire Department patch on his jersey, and the jerseys will be auctioned with all proceeds going to the fire victims. ... LaBarbera has stopped 89 of the last 92 shots he has faced. ... Dallas defensemen have accounted for one goal through the first nine games. Last season they scored 43 goals, including a career-high 19 by Philippe Boucher.