Jiri Hudler and Pavel Datsyuk added goals, and Dominik Hasek stopped 17 shots for the Red Wings (5-4-1). Mike Modano had two power-play goals for Dallas (8-2-0). Despite the loss, Dallas still matched the 1996-97 team for the best start in franchise history.
Marty Turco made 29 saves and Jussi Jokinen had a power-play goal for the Stars, who had won their first three at home.
Hudler's rebound 1:55 after the opening faceoff put Detroit in front.
Modano tied it at one with only 18 seconds into a Dallas power play with a brilliant solo rush, weaving around two defenders and firing a wrist shot past Hasek at 2:42.
Lidstrom, Detroit's captain, gave the Red Wings a 2-1 edge with 2:13 left in the opening period, beating Turco from the left point while teammate Tomas Holmstrom screened the goalie.
Jokinen tied it at two on a power play 27 seconds into the second period when he deflected Darryl Sydor's shot past Hasek.
Detroit grabbed a 3-2 lead at 2:09 of the second period on Datsyuk's rebound as the Red Wings took advantage of Sydor's turnover.
The Red Wings capitalized on a two-man advantage at 8:22 of the second period with Lidstrom's second goal of the night to make it 4-2.
Dallas held a two-man advantage when Modano's goal off a rebound narrowed the deficit to 4-3 at 12:13 of the second period.
Notes: Modano has a four-game goal streak, two short of his career high, and has scored seven goals overall. ... Detroit is 10-5-6 against Dallas in the past six regular seasons.