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.
DUCKS 4, BLUE JACKETS 3
COLUMBUS, Ohio (AP) — 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 (AP) — 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. (AP) — 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.