"If I get a chance to shoot it, sometimes it just goes that way," Josi said. "You don't get more looks, but the puck is just going in. It's nice. As long as that happens, just try to keep shooting every puck."
Calle Jarnkrok scored to tie the game 3-3 at 4:40 when he beat Lehtonen with a wrist shot from the right circle.
Filip Forsberg gave the Predators a 4-3 lead at 6:02 on a shorthanded breakaway after intercepting a pass by Stars forward Tyler Seguin at the Nashville blue line.
"I was just trying to get my big feet moving, to be honest with you, on the blue line," Forsberg said. "Just tried to get some speed, and it was pretty much a breakaway from the blue line. Just tried to shoot it low glove and fanned on the shot, and it went five-hole. Best shot in hockey, the miss."
Mike Fisher scored into an empty net with 1:38 remaining to make it 5-3.
Dallas (22-25-10) has lost five of its past six games.
Jamie Benn gave the Stars a 1-0 lead when he scored on the power play at 12:24 of the first period. Radek Faksa slid a backhand pass to Benn, who beat goaltender Pekka Rinne to the short side with a wrist shot from the left circle.
"We've got to know by now," Benn said. "We've had leads going into the third period and have got it done before. We just needed to get it done tonight, and we didn't."
Patrick Sharp gave the Stars a 2-0 lead at 15:46 of the first on a 5-on-3 power play when he scored on the rebound of a Seguin shot from the point.
Devin Shore put the Stars ahead 3-0 at 12:02 of the second period on the power play. Brett Ritchie made a backhand pass to Shore, who one-timed it past Rinne.
