Logan Couture sparked a three-goal second period outburst with a tally 8:50 into the frame while Tommy Wingels scored and added an assist as San Jose took its second win three games.
Matt Irwin and Joe Pavelski also scored for the Sharks, who hold the fifth seed in the Western Conference.
Jason LaBarbera turned aside 37-of-41 shots for the Coyotes, who fell six points out of a West post-season slot.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Britney Spears debuts 'Perfume' video