Alex Tuch scored twice and has at least one goal in four straight games for the Golden Knights (16-4-1), who swept the two-game set. Vegas has outscored its opponents 25-11 in the streak.
Devan Dubnyk made 28 saves for the Sharks (8-11-3), who lost for the fifth time in six games. They are 1-4-1 on their seven-game homestand.
"I thought we took some water on early in the game," Sharks coach Bob Boughner said. "As the game wore on, I thought, not for lack of effort on our part, sustain-wise, we were one-and-done as a team."
Mark Stone scored at 15:02 of the first period, his second goal in three games, to give Vegas a 1-0 lead. He left at 13:12 of the second period with an undisclosed injury, but coach Peter DeBoer said keeping Stone out was more for precautionary reasons.
Prior to the goal, Fleury made the save against Joel Kellman on a breakaway at 14:32.
"He made some key saves," Sharks forward Dylan Gambrell said. "I think we could've used a little bit more traffic in front of him. He's a great goalie so we've got to get as many pucks to the net and traffic as we can."