Marc-Andre Fleury said his toughest task in the playoffs is simply finding the puck against a heavy-shooting team like the San Jose Sharks.

He found all 28 shots fired at him Tuesday night, and the 15-year veteran added another spotless performance to his storied post-season career.

Fleury earned his 15th playoff shutout, Max Pacioretty had two goals and two assists and the Vegas Golden Knights defeated the Sharks 5-0 for a 3-1 lead in their best-of-seven Western Conference series.

Fleury has stopped 87 of 93 shots in the last three games. He moved into a tie for fourth place in playoff shutouts and improved his career goals-against average in the post-season to 2.58.

Vegas can eliminate the Sharks from the playoffs for the second consecutive year on Thursday in San Jose.

"They're a good team. It's not over, obviously. It's a big game tonight, a big win for us," said Fleury, who also took over sole possession of seventh place with 78 career playoff wins. "They're dangerous. I think we've just got to go in, focus on our game, focus on the first period, nothing too far ahead, just focus on playing the right way."

Shea Theodore, Alex Tuch and Jonathan Marchessault also scored for Vegas. Nate Schmidt and Reilly Smith each had two assists.

Since losing Game 1 on the road, the Golden Knights have never trailed and they've outscored the Sharks 16-6.

San Jose goaltender Martin Jones allowed two goals and made five saves in the first period before giving way to backup Aaron Dell, who finished with 17 saves.

The Sharks outshot Vegas 28-27. After the first two periods, San Jose had 15 shots on net from the slot, but Fleury's brilliance throughout the game was the difference.

"When you look at the game you can't put this all on the goalies because you have to score, too," San Jose coach Peter DeBoer said. "We have to find a way to solve Fleury. This isn't all on our goalies. We wouldn't have won tonight anyway 'cause we didn't score a goal. We've got to find a way to score and we've got to get some good goaltending, too."

The Golden Knights continued to hurt San Jose in the opening moments of periods, as Pacioretty's first goal marked the 10th time in 18 games they scored in the opening five minutes against the Sharks.

Mark Stone, who has energized the Golden Knights since arriving in February at the trade deadline, dropped the puck off for Pacioretty, who promptly snapped a shot through a screen just 71 seconds into the game.

Theodore made it 2-0 with the prettiest goal of the series. He skated into the zone and by Kevin Labanc, then faked out Brent Burns and skated between the All-Star and Brenden Dillon, through the slot and deked Jones before backhanding the puck just inside the pipe.

Pacioretty punched in his second goal of the night when he one-timed his own rebound off the post and into the net with 7:27 left in the second period.

The second line of Pacioretty, Stone and Paul Stastny has 28 points in the series, while the rest of the Golden Knights have 21 combined.

"That's just playoffs. Different lines step up on different nights or different rounds or series," Stastny said. "The most important thing tonight that was big was Marchy getting on the board, was Tuchy getting on the board, getting other guys, and all of a sudden they're going to play with a lot more confidence and we're going to be a more dangerous team."

Tuch ended an eight-game goal drought when he gathered a long rebound, manoeuvred through the defence and beat Dell to make it 4-0 with a little less than 14 minutes left.

Marchessault capped the scoring when he finished a nifty pass from Schmidt with 3:36 to go.

While coach Gerard Gallant remained critical of his Vegas team, he was pleased by the way his players stepped up on special teams, stopping San Jose on its four power-play opportunities.

"The goalie was the best player on the PK for sure," Gallant said. "Sometimes your goalie gets a shutout and it's a team shutout — tonight was a Fleury shutout."