Logan Couture's early third-period goal proved 2.
Torrey Mitchell and Joe Thornton also tallied for San Jose, which opened the month 0-3-2. The Sharks closed out February with a 1-0 victory against visiting Philadelphia.
Antti Niemi turned aside 20 Edmonton shots.
With the win, the Sharks moved into ninth place in the jumbled Western Conference standings. They are one point ahead of the Flames and Kings and one point behind Phoenix and Colorado in the race for the postseason.