The Avalanche trailed 2-1 entering the third but came out strong at the start of the period. They put nine quick shots on goalie Al Montoya before Hejda tied it with 12:47 left on an assist by Stastny.
Stastny netted the winner with 5:28 left to give Colorado its fourth straight victory.
Montoya stopped 33 shots before being pulled for an extra skater with 1:30 left.
KINGS 2, OILERS 1, SO
LOS ANGELES -- Anze Kopitar scored the deciding goal in a shootout and Los Angeles beat Edmonton for its seventh victory in nine games.
The Kings are 5-0 in games that have gone past regulation. Jonathan Quick improved to 4-0 in shootouts, having stopped 10 of 11 shots he's faced in tiebreakers. In 2010-11, he led the NHL with 10 shootout wins and had an .818 save percentage.
Richard Bachman made a career-high 47 saves in his Oilers debut after getting recalled Sunday from Oklahoma City of the American Hockey League.
DUCKS 4, BLUE JACKETS 3
COLUMBUS, Ohio -- Corey Perry scored with 2:25 remaining, and Anaheim snapped Columbus' three-game winning streak.
Perry wristed a shot over sprawled goalie Sergei Bobrovsky for his sixth of the season.
Bobrovsky, last season's Vezina Trophy winner, stopped 28 of 32 shots.
Anaheim is 2-2 halfway through its eight-game road trip after starting the season by winning seven of its first eight games. Rookie Frederik Anderson made 18 saves to improve to 3-0.
SHARKS 5, SENATORS 2
OTTAWA, Ontario -- Alex Stalock stopped 38 shots in his first NHL start to lead San Jose over Ottawa.
The 26-year-old Stalock made 16 saves in the first period and helped the Sharks jump out to a 3-1 lead.
The Sharks were outshot for the first time this season.
LIGHTNING 4, PANTHERS 3, SO
SUNRISE, Fla. -- Steven Stamkos and Valtteri Filppula both scored in the shootout to give Tampa Bay a win over Florida. Stamkos made some nice moves and slipped the puck past Jacob Markstrom for the deciding goal.
Stamkos, Radko Gudas, and Martin St Louis all scored in regulation for Tampa Bay, which has won five of six. Anders Lindback stopped 29 shots and turned aside three of four Florida shooters in the tiebreaker. Stamkos also had an assist.
The Panthers lost for the fifth time in seven games, including two shootouts.
Florida rallied from a 3-1 deficit in the third period to tie it.
Copyright 2013 by The Associated Press
This story is from ESPN.com's automated news wire. Wire index
MORE NHL HEADLINES
- Crosby in morning skate, could play vs. Avs
- Rangers AHL player being tested for mumps
- Canes trade D Harrison to Jets for draft pick
- NHL issues new memo on mumps prevention