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.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Couple mistakenly served bag of cash at McDonald's drive-thru