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.
There was a lot of talk off the ice. From a player's standpoint, that's not the talk in the room. GMs make decisions, coaches make decisions, but as a team you have to come together and be ready to go, and we are.
— San Jose Sharks forward Tommy Wingels on his team's approach entering training camp