Vancouver ran its unbeaten streak to four games overall (3-0-1) with a 4-1 road victory over the Phoenix Coyotes on Tuesday.
Markus Naslund scored twice, including one of Vancouver's two goals in the first 9:54, and Todd Bertuzzi had two assists as the Canucks remained unbeaten on the road since a 3-1 loss to the Dallas Stars on Dec. 17.
"I think it was very important to get those early goals," said Naslund, who also had an assist to raise his NHL-leading point total to 52. "We got to play with the lead and it wasn't us chasing."
Bertuzzi went without a goal for the seventh straight game, and has scored just 11 times this season after posting a career-high 46 goals in 2002-03.
"Sometimes you work extremely hard and don't get as much to show for it," Vancouver coach Marc Crawford said. "But those kind of habits are going to be paid and (Bertuzzi) will start getting some breaks."
Bertuzzi said it doesn't matter if he scores as long as the team keeps winning.
"The guys in this room look for us to lead the team offensively and play smart defensively," Bertuzzi said. "It's important for us to set a good precedent for the other guys to follow."
The Sharks lost at home in regulation for the first time since Nov. 11 on Tuesday, falling 3-0 to Dallas. San Jose had earned a point in a franchise-record 14 consecutive games (8-0-4-2) at HP Pavilion.
The Sharks managed just 17 shots on goal, and were shut out for the first time in their last 35 games.
"They beat us in just about every area you can think of," Sharks coach Ron Wilson said. "You have to credit them. They came out hard, and we never seemed to get anything going."