Henrik Sedin and Trevor Linden scored for the Canucks. Starting goalie Curtis Sanford came out of the game in the second period after letting in three goals on 12 shots, and Drew MacIntyre made nine saves the rest of the way for Vancouver, which has lost three out of four.
Michalek opened the scoring on the power play at 11:40 of the first and the Sharks went up 2-0 with 25 seconds left in the first when Marleau scored unassisted.
Pavelski scored what turned out to be the decisive goal on a feed from Curtis Brown at 12:42 of the second.
Jessica Simpson shares three-way kiss with friends in photo
Interpol investigating stolen passports on missing flight