With the score even at 3 and Dallas with an extra attacker on a delayed Edmonton penalty, Zubov found an opening in the upper right corner of the net on a shot from the right circle at 14:20 of the second period.
But Horcoff tied it 4-all with his 14th goal of the season when he poked a rebound into and open net past an out-of-position Marty Turco at 10:36 of the final period.
The game got off to a wild start as the teams combined for five goals on only 10 shots in a 4:40 span of the opening period.
Gagner, whose father Dave played for the Stars from 1987-96, notched his third of the season on a one-timer from the left circle at 4:26 of the first period.
Dallas tied it at 1 at 6:44 of the opening period when Ribeiro scored his 13th.
Modano scored on a deflection that beat Edmonton starting goalie
Dwayne Roloson 22 seconds later, but Edmonton drew even at 2 on
Penner's seventh at 8:26 of the first period.
The Stars went back in front 3-2 at 9:06 of the first on Modano's 10th of the season off a goal-mouth feed from Jussi Jokinen, and at that point, Oilers coach Craig MacTavish replaced Roloson with Garon.
"Three goals in 10 minutes is too much," MacTavish said. "I can't say exactly what the problem was, but it was time for a change."
Edmonton pulled into a 3-all tie at on Gilbert's fifth goal at 10:40 of the second period.
Back in the lineup for Dallas were RW Antti Miettinen, who had missed seven of the previous eight games with a groin injury, and LW Loui Eriksson, who sat out one game with a shoulder problem. ... LW Raffi Torres and Stoll, healthy scratches in Friday night's loss to St. Louis, were back in the Edmonton lineup. Torres and Stoll both had assists on Gilbert's goal. ... Out for Edmonton were D Sheldon Souray (shoulder), D Dick Tarnstrom (concussion), LW Ethan Moreau (ankle) and D Matt Greene (ankle).ankle
Copyright by STATS LLC and The Associated Press
Arena: American Airlines Center Location: Dallas, Texas
Referees: Gord Dwyer, Brad Watson Linesmen: Scott Driscoll, Tim Nowak
Attendance: 17,833 (96.2% full)
Team Stat Comparison
Power Play Goals
Power Play Opportunities
Shots on Goal
Sam Gagner (3)
Assists: Robert Nilsson, Fernando Pisani
Mike Ribeiro (13)
Assists: Antti Miettinen, Matt Niskanen
Matt Niskanen (2)
Assists: Sergei Zubov, Jeff Halpern
Dustin Penner (7)
Mike Modano (10)
Assists: Jussi Jokinen, Sergei Zubov
Tom Gilbert (5)
Assists: Raffi Torres, Jarret Stoll
Sergei Zubov (4)
Assists: Antti Miettinen, Mike Ribeiro
Shawn Horcoff (14)
Assists: Dustin Penner, Ales Hemsky
Brenden Morrow (10)
(Power Play) Assists: Sergei Zubov, Matt Niskanen