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.
You get the right whistles at the right times, you can leave him out there. He's a beast when it comes to being on the ice. I thought [Saturday] he was a big man. That first period, he did that lateral cut and it was like three bowling pins bounced off him. There's not too many guys that can do that.
— Capitals coach Barry Trotz on Alex Ovechkin, who enters February tied for the NHL lead in goals