After consecutive shutouts, the Sharks ended their team-record scoreless streak at 190 minutes, 22 seconds on Mark Bell's power-play deflection at 1:52 of the third period. San Jose's previous record shutout streak was 165 minutes, 38 seconds from Jan. 21-Feb. 1, 1999.
Stu Barnes added a goal and Lehtinen's empty-netter with 1:35 left was his second of the game to help the Stars improve to 9-3-1 in their last 13 games, including a 6-1-1 run at home.
Sergei Zubov contributed two assists for Dallas, which moved to 72 points, one behind second-place San Jose in the Pacific Division.
Mike Grier also scored and Evgeni Nabokov had 16 saves for the Sharks, who have lost their last three and were beginning the second half of a season-long eight-game road trip.
Turco was returning as Dallas' starter after backup Mike Smith played in the previous four games. Smith had started two of the previous four games and came on in relief of Turco in the other two, but coach Dave Tippett says there is no goalie controversy, that he was merely giving Turco a rest.
Entering Sunday's game, Turco had allowed five goals in the previous 22 shots he had faced, but he was sharp in the first two periods against the Sharks.
Dallas took a 1-0 lead at 6:41 of the first period when Barnes notched his 11th goal of the season, deflecting Zubov's pass from the right point past Nabokov.
At 15:05 of the second period, Ribeiro's rebound for his ninth goal of the season seconds after he missed an open-net opportunity stretched Dallas' advantage to 2-0.
Lehtinen's team-high 18th goal of the season at 19:44 of the second period made it 3-0.
After Bell scored for the Sharks, Ribeiro's power-play deflection at 2:59 of the third period pushed the Stars' lead to 4-1.
Grier's 13th goal of the season at 13:15 of the third period pulled the Sharks within 4-2.
Notes: The Stars have won five of seven meetings with the Sharks this season. ... Referee Rob Shick had to leave the ice less than six minutes into the game due to an undisclosed injury after being accidentally run into by Grier. The game went on with only one referee - Marc Joannette - before Shick returned for the start of the second period. ... Dallas forward Antti Miettinen was back in the lineup after missing three games because of a lower-body injury.