Daniel Winnik, Patrick Marleau and Brent Burns scored in regulation for the Sharks, who improved to 86 points and remained in ninth place in the West -- one point away from the conference's final post-season berth with seven games to play.
Antti Niemi turned aside 25 shots as San Jose posted a second straight win.
Phoenix, meanwhile, fell into a tie with Dallas atop the Pacific Division with 87 points.
Rosie O'Donnell unveils nearly 50-pound weight loss
Disney's 'Jessie' to feature network's first engagement