Blake Comeau, Roope Hintz, Jamie Oleksiak and Andrew Cogliano scored, and Alexander Radulov had two assists for the Stars (19-11-4), who are 4-0-1 in their past five games. Anton Khudobin made 37 saves.
It was the first game between the Central Division rivals since Dallas defeated Nashville in six games in the Western Conference First Round last season. They'll face off again Jan. 1 in the 2020 Bridgestone NHL Winter Classic at Cotton Bowl Stadium in Dallas.
WATCH: [All Stars vs. Predators highlights]
"It seems like we've built a pretty good rivalry, especially with the playoff series we had last year and now the outdoor game this year," Comeau said. "We knew it was going to be a huge divisional game for us coming into it."
Austin Watson scored, and Pekka Rinne made 18 saves for the Predators (14-12-5), who have lost two straight.
"It wasn't a quantity thing," Nashville coach Peter Laviolette said. "It was the quality, starting with the first [goal], a breakaway. The second one, we have a chance to clear pucks out of there and we don't. Again, another one turns over. It's coming back at us quick. So it's not like we were under siege, but the mistakes that we're making, they're costing us. They're too big. We need to quiet the game down defensively just from a quality standpoint, not a quantity standpoint, and right now they're capitalizing."
Watson deflected a point shot from Dan Hamhuis to give Nashville a 1-0 lead at 1:04 of the second.