Cole put the Canadiens in front for good at 2-1 early in the second period, scoring on a slap shot, and then delivered a power-play goal late in the stanza.
After Tampa Bay closed within 3-2 on a score from Bruno Gervais 3:42 into the third, Pacioretty delivered back-to-back goals to clinch the victory.
The victory went to Peter Budaj, who was called on to make just 14 saves. Sebastien Caron allowed all the Montreal goals on 25 shots.
Interpol investigating stolen passports on missing flight
Senate Democrats to pull all-nighter on climate change