The winning streak is San Jose's longest of the season and has moved the Sharks within three points of both the division and conference lead.
Boyle tied it midway through the second period and Joe Thornton put San Jose in front for good with another power-play tally less than 4 minutes later.
Patrick Marleau secured the victory with a pair of third-period goals, the second one coming on the power play and boosting his season total to 13.
Antti Niemi made 24 saves and allowed only a first-period goal to Ray Whitney that briefly gave the Coyotes the lead. Whitney's score also came on the power play.
Jason LaBarbera gave up four goals on 39 shots.