Spezza, Tyler Seguin, Tyler Pitlick and Denis Gurianov scored for Dallas (9-6-2), which lost for the third time in four games. Bishop finished with 29 stops.

Gurianov got his first NHL point in the third period of his third game. He deflected a rising slap shot from the blue line by Ben Gleason, who was playing in his first NHL game after only 11 pro games for Texas of the American Hockey League.

"I woke up this morning with a phone call at 7:30," Gleason said. "In about 15 minutes I jumped in the shower and packed a bag. I drove right here (from Cedar Park, Texas).

"I don't think I felt my leg until the second period."

Pitlick scored his third of the season 13:05 into the first, and the Stars opened a 3-1 lead on goals by Seguin and Spezza in the second period.

Hartman got the Predators on the board 12 seconds into the second, and Johansen and Weber tied the game again with goals in the first 1:54 of the third.

"No game is ever out of reach if you can do the right things," Nashville coach Peter Laviolette said. "I thought the first shift of the third period was really big by the Johansen line. They went down, got a goal and shortly another one after that."

Dallas grabbed the lead for the last time when Gurianov scored with 11:02 left.

The Predators had a 14-4 advantage in shots on goal and the only two power plays in the first period, but the Stars scored the only goal.

Dallas scored on its first power play when Spezza sent in a slap shot from the left circle at 14:32 of the second.

NOTES: Dallas' depleted defense corps received reinforcements. Joel Hanley and the 20-year-old Gleason were recalled from Texas, and the Stars traded a seventh-round draft pick in 2020 to Buffalo for 30-year-old Taylor Fedun. Roman Polak was sick and couldn't play Saturday. John Klingberg is expected to miss four weeks after surgery Friday to repair his broken left hand. Marc Methot (lower-body injury), Stephen Johns (neck/head) and Connor Carrick (ankle) also are out. Hanley and Gleason played. Methot could be back for Monday's game, when Fedun would make his Dallas debut. ... Predators F Viktor Arvidsson (lower body) returned after missing three games.