"It doesn't erase what happened last spring, but it feels good," Fleury said in reference to losing to San Jose in overtime in Game 7 of the Western Conference First Round in April. "We had all summer to think about these two games. Four points on them already is a good thing."
Tomas Nosek had two goals and an assist, and Mark Stone had two assists for Vegas, which scored twice shorthanded and had three shorthanded goals in the two games.
WATCH: [All Golden Knights vs. Sharks highlights]
"I've never had a three-point game in the NHL," Nosek said. "I'm happy for the win and happy for the three points."
Barclay Goodrow scored, Martin Jones allowed four goals on 23 shots in two periods and Aaron Dell made five saves in relief for San Jose, which was outscored 9-2 in the sweep.
"We drew a very good team, maybe the best team in the West right out of the gate, and they showed us how it's supposed to look," Sharks coach Peter DeBoer said. "We've got some work to do."