Ottawa has won two straight after losing five in a row and scored the game's last four goals.
Mathot's second goal of the campaign broke the tie and Ottawa added goals by Mark Borowiecki and Kyle Turris.
Robin Lehner made 33 saves to come up with the victory. Carey Price stopped 20 shots for Montreal, which has lost its last four games.
Justin Bieber crashes Drake Bell's album release party
Rosie O'Donnell unveils nearly 50-pound weight loss