SAN JOSE (AP) — Joe Pavelski scored with just under 20 seconds left in regulation to tie the game and Logan Couture and Patrick Marleau scored in the shootout to lift the San Jose Sharks to a 5-4 win over the Colorado Avalanche 5-4 on Monday night.

Erik Johnson and Jamie McGinn scored goals 12 seconds apart in the final two minutes to put the Avalanche ahead.

Johnson’s 6-on-4 power play goal slipped under the left shoulder of Sharks goalie Antti Niemi to knot things, and McGinn’s goal also came with an extra skater as he beat Niemi to the stick side.

Pavelski tied it after taking a pass from Joe Thornton, who has an 11-game point streak against the Avalanche.

Matt Irwin scored a power-play goal late in the second period to put the Sharks ahead, 3-2.

Jason Demers and Brent Burns also scored for the Sharks, who have won four of their last six.

Nathan MacKinnon and Gabriel Landeskog also scored for the Avalanche, who lost for the third time in four games.

Niemi made 29 saves to record his 19th victory and improve to 7-1-3 against Colorado. Semyon Varlamov stopped 41 shots to lose for the fourth time in eight games against the Sharks.

In the first of four meetings between the teams, two separate fights in the first nine minutes set the stage for a physical battle.

MacKinnon’s power-play goal midway through the first period gave the Avalanche the early lead.

Ryan O’Reilly’s pass set up MacKinnon’s goal, a shot that beat Niemi to the glove side.

Demers scored his second goal in as many games, beating Varlamov over the right shoulder and tying the game at 1-1 with six minutes left in the first period.

Landeskog scored his first goal in 11 games in the final minute to put Colorado ahead 2-1 after one period.

Burns scored after taking a drop pass from Thornton six minutes into the second period to make it 2-2.

NOTES: Sharks rookie F Tomas Hertl will have knee surgery this week after being injured in a knee-on-knee collision with Los Angeles Kings’ Dustin Brown. “It’s going to be longer than a month,” Sharks’ general manager Doug Wilson said. Hertl will also miss playing in the Olympics for the Czech Republic. . Avalanche D Jan Hejda played in his 500th career game. . Avalanche D Tyson Barrie had his career-high four-game point streak snapped. . Thornton has 49 points in 40 games against Colorado.