Denis Gurianov had a goal and two assists, and Miro Heiskanen had three assists for the Stars (4-0-0), who defeated the Red Wings 2-1 in overtime Tuesday and have won the first four games of a season for the first time since 2010-11.
"I'm very happy with this start, considering everything we went through in training camp (when the Dallas practice facility was closed due to a COVID-19 outbreak) and all the injuries we have right now," Bowness said. "Everyone who has stepped up has done a wonderful job."
The Red Wings (2-5-1) went 0-3-1 on their first road trip of the season. Jonathan Bernier allowed three goals on 19 shots in the first and second periods before leaving with a lower-body injury. Thomas Greiss made six saves after relieving Bernier to start the third period.
"I think we took a real step back on this trip," Detroit coach Jeff Blashill said. "It isn't just results, we didn't play good hockey. We've got to find a way to regroup because we need a lot of guys to play way better than this."
Dellandrea scored at 14:52 of the third period, tipping in Heiskanen's pass on the power play to increase the lead to 5-3.
"That was just an unbelievable play by Miro," Dellandrea said. "I just tried to get to the back door quick for a rebound or a pass, and he put it through that tight gap."
Justin Dowling scored into an empty net to make it 6-3 at 16:24, and John Klingberg scored at 18:29 for the 7-3 final.
Joe Pavelski gave the Stars a 1-0 lead at 11:36 of the first period after Tanner Kero took the puck away from Patrik Nemeth.