San Jose tightened up after falling into a 2-0 hole in the first period. Pavelski scored twice in the second to reach the 30-goal mark for the third time in his career. He added an empty-net goal for his fourth career hat trick.
Barclay Goodrow also scored to help Sharks coach Todd McLellan reach 300 wins in 515 career games. Anaheim's Bruce Boudreau is the only coach in NHL history to reach the milestone faster, 496 games.
Mark Arcobello had a goal in his Arizona debut to become the second player in NHL history with a point with four teams in the same season, joining Dennis O'Brien in 1977-78. Martin Erat also scored for the Coyotes.
Stay Connected
NHL.TV™
NHL GameCenter LIVE™ is now NHL.TV™.
Watch out-of-market games and replays with an all new redesigned media player, mobile and connected device apps.
Introducing the new official NHL App, available for iPhone, iPad and Android smartphones and tablets. A host of new features and improved functionality are available across all platforms, including a redesigned league-wide scoreboard, expanded news coverage, searchable video highlights, individual team experiences* and more. The new NHL App on your tablet also introduces new offerings such as 60fps video, Multitasking** and Picture-in-Picture.
*Available only for smartphones
** Available only for suported iPads