Drew Miller, Darren Helm and Dan Cleary also scored for Detroit, which snapped its home scoreless streak at 1 hour, 56 minutes and 30 seconds. Kris Draper added two assists for the Red Wings, who hadn't scored at home since Nov. 20.
Brenden Morrow scored for Dallas and Marty Turco stopped 28 shots.
Helm gave the Red Wings a 2-1 lead 5:35 into the second period when he beat a prone Turco from the bottom of the left circle for his third goal of the season. Cleary's fifth goal made 3-1 with 7:54 left in the middle period when he put in a bouncing puck from the side of the net.
Bertuzzi got his fourth goal at 3:35 of the third period, beating Turco with a wrist shot from along the right boards at the hashmarks.
The game was tied at 1 after the first period.
Miller opened the scoring with 6:12 left in the opening period when his attempted pass from alongside the net deflected in off of Dallas' Tom Wandell and Trevor Daley. It was Miller's second goal.
Morrow tied it for the Stars with 15 seconds left in the first when he tipped in a shot for his 11th goal. It came 3 seconds after a Stars' power play ended.
NOTES: Detroit scored first for the first time in five games. ... Dallas C Brian Sutherby returned after missing seven games with a groin injury.