Jason Spezza had a goal and two assists, Antoine Roussel and Tyler Seguin each had a goal and an assist, and Brett Ritchie also scored for the Stars. Kari Lehtonen stopped 33 shots, including all 21 in the second period.
Viktor Arvidsson and Calle Jarnkrok scored for Nashville. Pekka Rinne came in with a 2.23 goals-against average, but gave up four goals on 18 shots in 25:47 before leaving early in the second period. Marek Mazanec came on and stopped 18 of the 19 shots he faced.
Dallas extended a 2-1 lead to 5-1 on second-period goals by Spezza, Roussel and Seguin.
Before that, Benn and Ritchie had scored 23 seconds apart midway through the first to put Dallas up 2-0.
Spezza passed from the right boards past Seguin to Benn for a shot from the slot at 9.55. Ritchie scored at 10:18 when his shot went through Rinne and barely crossed the goal line.
Arvidsson's short-handed goal with 3:57 left in the first came after Dallas' John Klingberg broke his stick on an attempted slap shot from the blue line. Austin Watson took the puck and passed ahead to Arvidsson. He shot past the stickless Klingberg, and the puck went in off Lehtonen's glove.
The Stars outshot Nashville 15-6 in the first period. The shots turned around in the second -- the Predators had a 21-13 edge -- but the Stars scored all three goals in the period.
Spezza skated from the left boards past a defender and Rinne to put the puck into the right corner of the net at 3:27.
Roussel came out of the penalty box for a 2-on-1 break with Lauri Korpikoski, who passed from the goal line back to Roussel in front for a shot into the upper left of the net at 5:47.
Predators coach Peter Laviolette successfully challenged an apparent goal by Dallas' Radek Faksa because of goaltender interference. Sixteen seconds later, Seguin took a pass from Benn in the left circle and one-timed the puck past Mazanec.
Benn, Spezza and Seguin started on the same line for the first time this season. ... Spezza has seven goals and four assists in his last nine games against the Predators. His goal was his first in his last 13 games overall. ... Nashville's short-handed goal was the fifth Dallas has allowed this season, tied for second-most in the NHL. ... The Predators' James Neal had scored a goal in each of his previous three games. ... Dallas has won two of three from Nashville this season. Spezza scored a goal in each of the wins. ... It was the first time in 17 games dating back to Oct. 26 that Rinne was pulled for ineffectiveness.
Predators: At Arizona on Saturday to complete a two-game trip. Nashville lost to the Coyotes 3-2 in a shootout at home on Nov. 3.
Stars: At Philadelphia on Saturday to begin a two-game trip.