Joe Pavelski had a goal and an assist for the Sharks, who moved back into a first-place tie with Dallas in the Pacific Division standings by winning at home for just the second time in six games since Nov. 12.
Niklas Backstrom stopped 26 shots for the Wild, who have lost three of four. Branko Radivojevic ended Nabokov's bid for his fifth shutout of the season on a power-play goal with 9:02 to play, but the Wild were a step slow throughout the first two periods of a rare easy win for the home team at the Shark Tank.
Mike Grier also scored for the Sharks, whose mediocre play at home has kept them from rising to the top of the West. The win was only San Jose's fifth at the Shark Tank, matching three teams for the NHL's fewest home victories.
San Jose has relied on stellar road work and defense to stay afloat, and Nabokov turned in another solid performance after getting yanked from a 7-1 home loss to Buffalo on Saturday. Nabokov shut out Phoenix 1-0 on Friday.
Nabokov's tireless work while starting every game since co-starter Vesa Toskala's departure last summer in a trade is the biggest reason San Jose has allowed just 66 goals -- fewest in the Western Conference.
A day after Minnesota coach Jacques Lemaire called out his most skilled forwards for their lack of production, the Wild's drought continued.
Marian Gaborik hasn't scored a goal in five games, while Pierre-Marc Bouchard has no goals in 15 games. Pavol Demitra has just one since Nov. 1 while struggling with a groin injury, and Brian Rolston has two goals in his last 16 games.
Pavelski opened the scoring in the first period with a goal on a rebound of defenseman Craig Rivet's shot. After Grier scored early in the second period, Bernier added two goals in 41/2 minutes, the second on a power play for his first multigoal game of the season.
Radivojevic scored his third goal of the season in front of Nabokov's net.
Notes: The Sharks put forwards Jonathan Cheechoo and Jeremy Roenick on injured reserve, keeping them out for at least one week. Cheechoo, a disappointment this season with just four goals in 28 games, has an injured groin, while Roenick has a minor knee injury. ... The Wild finish up their five-game road trip with back-to-back games in Southern California this weekend. ... Sharks D Kyle McLaren rocked Minnesota's Aaron Voros in a third-period fight. A few minutes later, Todd Fedoruk bested San Jose's Alexei Semenov.