Segermålet kom på framspelning av landsmannen Carl Hagelin och det var också Hörnqvist 400:e poäng i NHL-karriären som inleddes i Nashville 2008.
31-åringen är i väldigt fin form nu då han har gjort fyra mål på de fyra senaste matcherna.
Segern gör att Pittsburgh delar ledningen i Metropolitan Division med Washington Capitals som också vann sin match mot New York Islanders.
Hörnqvists första mål studsade turligt via Montreals Paul Byrons klubba in bakom Antti Niemi. Det innebar 2-2 efter att Canadiens hade tagit ledningen med 2-0.
Beröm av Crosby
Svensken får också beröm av sin storstjärna till lagkamrat, Sidney Crosby.
– Han ger oss samma sak varje kväll och speciellt i de jämna matcherna. Han är en kille som alltid kliver fram. Det är inte alltid ett mål – det kan också vara en snygg passning, att vinna en kamp om pucken eller att slåss hårt framför målet, säger han.
Sammanlagt har Hörnqvist noterats för 39 poäng (22+17) på 60 matcher den här säsongen.