Brenden Morrow added his fourth goal in three games for the Stars in their home opener.
Niklas Kronwall's power-play goal at 11:25 of the third period ended Lehtonen's bid for his 15th career shutout.
The Stars scored on four of their first nine shots against struggling Chris Osgood, who made 11 saves for Detroit.
In 20 seasons as the face of the Stars-North Stars franchise, Modano had 557 goals and 1,359 points, most by an American player in league history.
Modano, 40, was a free agent over the summer, and when the Stars didn't offer him a contract, he signed a one-year deal with the Red Wings.
Modano had never been inside the visiting locker room during his 16 seasons in Dallas, but he knew where to find it.
Red Wings coach Mike Babcock opened the game with his third line centered by Modano, who was cheered when he was announced with the starters.
During a first-period stoppage in play, Modano was shown on the video board with the caption "Thank you, Mike." He received another loud ovation and raised an arm in acknowledgment.
First Period—1, Dallas, Richards 2 (Niskanen, Ribeiro), :41 (pp). Penalties—Stuart, Det (boarding), :28; Franzen, Det (interference), 8:57; Neal, Dal (high-sticking), 15:11; Neal, Dal (tripping), 17:44.
Second Period—2, Dallas, Eriksson 3 (Richards, Neal), :44. 3, Dallas, Morrow 4 (Ribeiro), 7:03. 4, Dallas, Neal 1 (Richards, Daley), 16:26. Penalties—Segal, Dal (slashing), 7:37; Skrastins, Dal (hooking), 11:21; Salei, Det (interference), 17:38.
Third Period—5, Detroit, Kronwall 1 (Bertuzzi, Hudler), 11:25 (pp). Penalties—Richards, Dal (slashing), 9:35. Shots on Goal—Detroit 7-7-12—26. Dallas 3-8-4—15. Power-play opportunities—Detroit 1 of 5; Dallas 1 of 3. Goalies—Detroit, Osgood 1-1-0 (15 shots-11 saves). Dallas, Lehtonen 3-0-0 (26-25). A—18,532 (18,532).
Senators 3, Hurricanes 2: In the Senators' first win after three losses, starting goalie Pascal Leclaire left with a lower-body injury after a goal-mouth collision with Hurricanes forward Tom Kostopoulos 2:06 into the game. As for Carolina, coach Paul Maurice said, "We just didn't have any jump, so we left it to our goaltender (Cam Ward, 36 saves) to bail us out of some of the strange decisions that we made, and he did."
First Period—1, Ottawa, Fisher 1, 17:39. Penalties—Babchuk, Car (holding), 7:51; Spezza, Ott (high-sticking), 8:23.
Second Period—2, Ottawa, Michalek 1 (Alfredsson, Spezza), 10:23. Penalties—Michalek, Ott (holding), 7:59; Fisher, Ott (roughing), 11:58.
Third Period—3, Carolina, Samsonov 1 (E.Staal, Pitkanen), 7:20 (pp). 4, Carolina, E.Staal 1 (Cole, Gleason), 8:59. 5, Ottawa, Fisher 2 (Foligno, Shannon), 14:03 (pp). Penalties—Skinner, Car (interference), 1:28; Michalek, Ott (interference), 6:59; Jokinen, Car, double minor (high-sticking), 11:56. Shots on Goal—Carolina 9-4-11—24. Ottawa 16-13-10—39. Power-play opportunities—Carolina 1 of 4; Ottawa 1 of 4. Goalies—Carolina, Ward 2-1-0 (39 shots-36 saves). Ottawa, Leclaire (3-3), Elliott 1-0-0 (2:06 first, 21-19). A—16,270 (19,153).
First Period—1, Nashville, Goc 2 (C.Wilson, Dumont), :56. 2, Nashville, Sullivan 3 (Suter, O'Reilly), 11:14 (pp). 3, St. Louis, D'Agostini 3 (McClement, Steen), 13:37. 4, Nashville, Sullivan 4 (O'Reilly, Hornqvist), 13:52. Penalties—Crombeen, StL, major (fighting), 4:14; O'Brien, Nas, major (fighting), 4:14; Boyes, StL (holding), 10:08; Brewer, StL (delay of game), 10:18.
Second Period—5, St. Louis, Oshie 1, 8:15 (pp). 6, Nashville, Hornqvist 2 (O'Reilly, Weber), 16:21 (pp). Penalties—Kostitsyn, Nas (high-sticking), 7:17; Weber, Nas (delay of game), 8:57; D'Agostini, StL (hooking), 15:18; Sullivan, Nas (slashing), 18:41.
Third Period—7, St. Louis, Berglund 1 (McDonald, Colaiacovo), 5:13 (pp). Penalties—Reaves, StL (roughing), 3:38; Tootoo, Nas, double minor (roughing), 3:38; Ward, Nas (tripping), 18:57. Shots on Goal—St. Louis 12-11-12—35. Nashville 11-9-2—22. Power-play opportunities—St. Louis 2 of 5; Nashville 2 of 3. Goalies—St. Louis, Halak 2-1-0 (22 shots-18 saves). Nashville, Lindback 2-0-0 (35-32). A—15,103 (17,113).
First Period—1, Minnesota, Miettinen 1 (Brunette, Barker), 7:48 (pp). Penalties—Cullen, Min (hooking), 1:39; Brunette, Min (holding), 5:08; Penner, Edm (hooking), 5:52; Zanon, Min (cross-checking), 11:16; Brodziak, Min (roughing), 18:36.
Second Period—2, Edmonton, Penner 2 (Hemsky, Gagner), 2:57 (pp). 3, Edmonton, Gilbert 1 (Horcoff), 8:24. 4, Minnesota, Koivu 1 (Cullen, Miettinen), 14:31 (pp). 5, Minnesota, Koivu 2 (Brunette, Zidlicky), 15:23 (pp). Penalties—Latendresse, Min (tripping), 2:36; Edmonton bench, served by Hall (too many men), 9:14; Paajarvi, Edm (holding), 14:08; Vandermeer, Edm (interference), 14:37; C.Fraser, Edm (roughing), 15:23; Miettinen, Min (roughing), 15:23; Clutterbuck, Min (interference), 18:41.
Third Period—6, Minnesota, Cullen 2 (Koivu), 7:37 (pp). Penalties—Foster, Edm (hooking), 1:02; Foster, Edm (holding stick), 7:33; Staubitz, Min (hooking), 11:37. Shots on Goal—Edmonton 10-6-10—26. Minnesota 5-11-8—24. Power-play opportunities—Edmonton 1 of 7; Minnesota 4 of 6. Goalies—Edmonton, Khabibulin 2-1-0 (24 shots-20 saves). Minnesota, Backstrom 1-1-1 (26-24). A—18,449 (18,064).
Devils: The team, down to 16 players for Wednesday's game against the Sabres because of salary cap problems and injuries, recalled defenseman Matt Corrente and centers Tim Sestito and Jacob Josefson from AHL Albany. The Devils used some of the $5 million they freed up when they put wing Brian Rolston on long-term injured reserve because of sports hernia surgery. Rolston is out 4-6 weeks. And now defenseman Mark Fraser is out 4-6 weeks with a broken hand he apparently sustained in a fight with Sabres forward Cody McCormick.
Ducks: Defenseman Toni Lydman, signed in the offseason, was cleared to make his debut for Anaheim after sitting out the past month with double vision doctors speculated was related to migraine headaches.
Penguins: Defenseman Zbynek Michalek is expected to be out two weeks with a shoulder injury, and forward Arron Asham is expected to miss two more weeks with the same injury. Michalek hurt his right shoulder Monday at New Jersey and sat out Wednesday against Toronto. Asham injured his left shoulder late in the preseason and hasn't played in the regular season. Brooks Orpik is sitting out with an injured groin, leaving Pittsburgh without two of its top six defensemen.