SUNRISE, Fla. -- Aleksander Barkov tied the game early in the third period and then scored in the shootout to help the Florida Panthers defeat the Dallas Stars 4-3 at BB&T Center on Tuesday.
[WATCH: All Stars vs. Panthers highlights]
Tyler Seguin gave Dallas the lead in the shootout before Barkov tied it in the second half of the second round. Vincent Trocheck won the game in the third round with a shot that beat Kari Lehtonen between the legs.
Video: DAL@FLA: Trocheck beats Lehtonen for shootout winner
"We talked in between periods about getting back to our identity, doing the things that we do well when we're playing our game, and we did that in the third," Panthers coach Bob Boughner said. "We came out with a lot of juice. There were a lot of good things tonight. We battled through. It was a little bit of a character win for us."
Jonathan Huberdeau scored twice for Florida (6-9-2), which won for the second time in eight games. Roberto Luongo made 40 saves.
Jamie Benn scored twice for Dallas (9-8-1), which lost for a second consecutive night. Remi Elie scored, Alexander Radulov had two assists, and Lehtonen made 26 saves.
Video: DAL@FLA: Benn nets second goal on wide-open net
Dallas lost 5-1 to the Carolina Hurricanes on Monday in the first game of a three-game road trip.
"It was better compete from everybody," Seguin said. "Close to a 60-minute effort, which is what we were looking for after last game. Obviously not the result. You want to get that point."
Dallas outshot Florida 4-0 in overtime, including an open shot from the slot by Radulov in the first minute that Luongo saved with his blocker.
"Watching it from behind the bench, a bit of me wants to just push it to the shootout," Boughner said. "He was huge there. I thought for sure it was over after that play. It was a big save for him and it gave us a chance to go to the shootout."
Barkov tied it 3-3 at 2:55 of the third period when he deflected a Michael Matheson slap shot that was partially blocked by Dallas forward Mattias Janmark.
Video: DAL@FLA: Barkov tips in Matheson's slap shot
Huberdeau gave Florida a 2-0 lead with two power-play goals in the first 15:23. The first was at 5:13 with a wrist shot from close range, and then he redirected Barkov's pass.
Dallas came in with the top-ranked power play in the NHL and the third-ranked penalty kill. Florida went 2-for-5 on the power play and killed two.
"It was one of the things on our list we talked about before the game," Boughner said. "One of the best special teams in the League. We talked about how important that would be to beat them in special teams. It was great. We got some timely goals and it allowed us to get out and feel good about ourselves."
Benn scored at 17:50 of the first period and at 10:56 of the second to make it 2-2. The second goal came after Radulov intercepted a clearing attempt from Luongo behind the Florida net.
Elie gave Dallas a 3-2 lead at 12:03 of the second period when his spinning backhand from close range went off the stick of defenseman MacKenzie Weegar and over Luongo's shoulder.
"Even though we've been playing better, we've still been playing .500 hockey over the last four games," Luongo said. "It's a process. We've just got to stick with it. We can't take things for granted. If we come up with a win or whatnot, we can't just expect it to happen again the next game. It's a matter of putting in the work every day, getting better as a team and not taking anything for granted."
Goal of the game
Barkov's shootout goal.
Video: DAL@FLA: Barkov nets gorgeous backhander in shootout
Save of the game
Luongo stopped Devin Shore on a breakaway at 2:35 of the third period.
Video: DAL@FLA: Luongo robs Shore's strong breakaway try
Highlight of the game
Luongo's save on Radulov 37 seconds into overtime.
Video: DAL@FLA: Luongo fends off Radulov's shot in OT
They said it
"We should have won the hockey game. We deserved a much better fate. The second period is the best we've played all year on the road. We even managed the game in the third. We had lots of chances, breakaways, 2-on-1s, we hit four bars. We played a hell of a hockey game." -- Stars coach Ken Hitchcock
"We've been playing some good hockey in the course of the last three or four games as a team. It's nice to see a little bit of results started to come our way in." -- Panthers goalie Roberto Luongo
Need to know
Radulov extended his point streak to nine games (five goals, eight assists), tied for the longest active streak in the NHL (Anze Kopitar, Los Angeles Kings). … Florida was 1-for-15 on the power play in its previous six games. … Huberdeau missed about half the second period with what looked like upper-body injury.
Stars: At the Tampa Bay Lightning on Thursday (7:30 p.m. ET; SUN, FS-SW, NHL.TV)
Panthers: At the San Jose Sharks on Thursday (10:30 p.m. ET; NBCSCA, FS-F, NHL.TV)
Video: Luongo, Panthers take down Stars in 4-3 SO victory