This marked the first time these teams had met since March 17 when Predators forward Jordin Tootoo decked Stephane Robidas, knocking him out with an unexpected gloved punch. That drew a five-game suspension for Tootoo, a ban that ended Saturday, and Robidas has missed seven games since.
Dallas, trying to stay close to Pacific Division-leader Anaheim for a chance at home-ice advantage in the playoffs, scored three goals within 6:17 late in regulation to force overtime Friday night before beating Detroit in a shootout 4-3.
The Stars didn't wait that long against Nashville.
Jeff Halpern and Jussi Jokinen each had goals within the first five minutes for Dallas, which improved to 10-1-1 over its past 12 games.
Greg Zanon and Alexander Radulov scored a goal apiece for Nashville, which still trails Detroit by a point with three to play. The Red Wings will host Columbus on Sunday.
With Nashville fourth and Dallas fifth in the West, these teams could face each other in the first round of the playoffs.