Milan Michalek, Steve Bernier and Curtis Brown also scored for the Sharks, who beat Phoenix at home for the first time in nearly three years. Toskala made a handful of acrobatic stops to record his seventh career shutout and help the Sharks win at home for the seventh time in eight games.
The Coyotes, who had won two of three on the road, fell to 3-11 away from the desert.
Pavelski, who helped Wisconsin win the NCAA title last season, had a goal in his NHL debut on Nov. 22 and four in his first five games. He’s earned at least a point in six of nine games.