Malkin capped a two-goal third-period rally with his 25th of the season with 2:43 left in regulation. The NHL scoring leader then beat Peter Budaj in the shootout.
Dustin Jeffrey scored twice and added an assist for Pittsburgh, and Kris Letang had a goal and an assist. Marc-Andre Fleury overcame a shaky start to finish with 25 saves.
Andrei Kostitsyn and Erik Cole each had a goal and an assist for Montreal. Lars Eller and Max Pacioretty also scored, and Budaj made 34 saves.
BLACKHAWKS 3, PANTHERS 1
Patrick Kane ended a seven-game goal drought and set up linemate Jonathan Toews' breakaway score in the Chicago Blackhawks' 3-1 victory over the Florida Panthers.
Defenceman Duncan Keith added his first goal in 30 games to help Chicago take the NHL lead, a point ahead of Detroit. The Blackhawks have won three straight and are 5-0-1 in their last six games.
Ray Emery made 18 saves, allowing only Jason Garrison's power-play goal 43 seconds into the third period.
The Panthers dropped their eighth straight on the road and slipped to 1-3-3 in their last seven overall.
Toews, who leads Chicago with 27 goals, has goals in four straight games and extended his points streak to six games. Kane's goal was his second in 14 games.
The game started a little over a half-hour late, at 8:08 p.m., because of snow. The announced attendance at the 20,500-seat United Center was 21,555, but about 2,000 seats remained empty.
HURRICANES 3, CAPITALS 0
RALEIGH, N.C. (AP) — Jussi Jokinen scored two goals, Cam Ward made 23 saves for his 18th career shutout and Carolina beat Washington for the first time this season.
Jiri Tlusty added a late goal, and Eric Staal had two assists.
Tomas Vokoun stopped 30 shots for Washington, which had won four of five and entered 8-0-1 in its last nine against Carolina. The Capitals were 0 for 3 on the power play.
LIGHTNING 2, STARS 1
DALLAS (AP) — Teddy Purcell scored twice, and Mathieu Garon made 27 saves to help Tampa Bay beat Dallas.
Purcell carried the puck from the right circle into the slot and backhanded a shot past goalie Kari Lehtonen at 3:36 of the final period. Martin St. Louis had the primary assist on each of Purcell's goals.
The Lightning have won two straight following a seven-game winless streak (0-6-1).
Tom Wandell scored, and Lehtonen stopped 20 shots Dallas. The Stars are 1-4-1 in their last six.Suggest a correction