The Red Wings spotted the Stars an early goal before scoring once in each period for a 3-1 win at Joe Louis Arena.
Esa Lindell scored just 16 seconds into the game for Dallas.
Detroit tied it on Dylan Larkin's power-play marker late in the first.
Anthony Mantha added a power-play score in the second, and former Spitfire Steve Ott closed out the scoring with an empty-netter late in the third.
The Wings have won three-of-four.