Anton Khudobin made 20 saves for the Stars (15-14-10), who have won four of six.
"We needed it," Dallas coach Rick Bowness said. "That's a very good hockey club over there, obviously fighting for first place in the (Discover Central) division, and we finally got to their goalie. We needed a team effort, we needed everyone to contribute. We got a big goal from the fourth line, big goal obviously on the power play as well, and [Robertson] with a couple of big goals. We needed the balance and we needed a good team effort today and we got it."
Aleksander Barkov scored for the Panthers (26-12-4), who have lost three in a row. Florida scored three goals in those three games, all by Barkov. Sergei Bobrovsky made 16 saves.
"The last couple of games we haven't been playing exactly the way we want to play," Barkov said. "Obviously the teams are playing really well against us. Gotta give credit to them. But it's up to us. We have to find the way how to win these types of games. These games feel like they're playoff games, so we've got to find a way to win these."
Dallas took a 2-0 lead in the first 1:49 when Robertson and Joel L'Esperance combined for the fastest two goals for the Stars since they were the Minnesota North Stars in 1993.
"That was definitely not starting on time," Panthers coach Joel Quenneville said. "Can't blame it on anything not being ready. It was a huge deficit to try to overcome. … It was one of those games, a garbage can game for me. First one of the year, and let's move on."