Gaustad tipped Brad Boyes' centering pass past Carey Price 6:17 into the final frame, breaking a 1-1 tie.
Patrick Kaleta sealed the win on a tally with 52 seconds remaining and the Sabres took their second consecutive road win after dropping 12 straight away from home.
Price absorbed the loss despite stopping 37-of-39 shots. Max Pacioretty scored the lone goal for the Canadiens.
Charlize Theron not engaged to Sean Penn 'yet'
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend