Todd Marchant, Scott Niedermayer and Andy McDonald scored for the Ducks, who were coming off a six-round shootout loss to the New York Islanders on Wednesday night. Niklas Hagman also scored for Dallas, which has won its first five games.
The best start in franchise history was 6-0 in 1996-97, and the defending Pacific Division champions can equal that Tuesday night at San Jose when they conclude a four-game swing through California.
The Stars limited Anaheim to four shots on net during their three-goal second period. But the Ducks got 16 on Marty Turco in the third and forced overtime.
Niedermayer converted a pass from his brother Rob with 10:16 left in regulation, and McDonald tied the game with just 18.3 seconds on the clock when Chris Pronger's long slap shot deflected off his leg and past Turco.
Dallas tied it 1-1 at 2:40 of the second, just 14 seconds into a 5-on-3 advantage after Rob Niedermayer received a 4-minute penalty for cutting Mike Ribeiro with a high stick. Zubov scored on a one-timer from the top of the left circle on a cross-ice pass from Mike Modano, whose assist was his 700th in the NHL. The goal came with 15 seconds left on Teemu Selanne's hooking penalty.
Hagman put Dallas ahead 2-1 at 8:40 of the second, getting a pass from Stu Barnes and flipping the puck over goalie Ilya Bryzgalov's stick from short range. At that point, Bryzgalov was replaced by Jean-Sebastien Giguere after facing 14 shots.
Giguere gave up Miettinen's goal at 17:10 of the second, which put Dallas up 3-1 with five seconds left on Shane O'Brien's hooking penalty. Marchant blocked a shot from close range by Brenden Morrow and the puck ricocheted to Miettinen, who had plenty of net to shoot with Giguere scrambling to get back in position.
Marchant opened the scoring at 16:16 of the opening period with his 21st career short-handed goal and first since Nov. 21, 2002, while with Edmonton. It came while Anaheim's Joe DiPenta was serving another four-minute, high-sticking penalty for cutting Miettinen.
Notes: Modano, whose 70 career points against Anaheim are the most by any opposing player, has not scored a goal in his last nine games against the Ducks. . . . Bryzgalov, who had three consecutive shutouts in the playoffs last May, came in 0-3 lifetime against Dallas. In only other start this season, he made 34 saves in a 2-1 win at Phoenix. . . . Turco made 36 saves and Giguere had 21. . . . The Ducks have yet to allow a first-period goal this season (54 shots), and have scored the first goal in each of their first five games (3-1-1). Last season, they were 26-8-4 when scoring first. . . . Anaheim lost three times to Dallas in an 11-day span last November during a club record-tying eight-game losing streak. . . . Dallas RW Matthew Barnaby, playing in his 800th NHL game, got into a fight with Travis Moen after the first period expired. Barnaby has 112 career goals - one for every 22 minutes he has accumulated in penalties.