SAN JOSE, Calif. - Evgeni Malkin had a goal and two assists and Phil Kessel scored twice to help the Pittsburgh Penguins get their first win in San Jose in more than 18 years, 5-1 over the Sharks on Tuesday night.

David Perron added a goal and an assist and Matt Cullen also scored for the Penguins, who had lost 10 straight at the Shark Tank. Pittsburgh had gone winless in 12 games here since beating San Jose 5-2 on Oct. 22, 1997, garnering only one tie during the skid.

Marc-Andre Fleury made 33 saves to help Pittsburgh get off to a strong start on a four-game road trip.

Patrick Marleau scored for the Sharks, who have lost two of three at home following a perfect six-game road trip. Martin Jones made 24 saves.

After years of struggles in San Jose, the Penguins built a 2-0 with some help from some fortuitous bounces. The only goal in an action-packed first period came when Kessel skated out from behind the net and attempted a centring pass that deflected off Sharks defenceman Paul Martin's skate and sneaked past Jones on the short side.

It was Kessel's second goal in 10 games.

Pittsburgh added to the lead early in the second period when Cullen banked a rebound from behind the net off Jones' pad and into the goal for his second of the season.

Less than two minutes later, Malkin skated around Martin and beat Jones on a wraparound. Malkin, who also assisted on Kessel's goal, has eight goals and four assists in his past seven games.

Marleau got the Sharks on the board late in the third when he was left alone in the slot on the power play to knock in a pass from Joe Pavelski. The score came on the night San Jose honoured Marleau for collecting his 1,000th career point last month.

San Jose nearly got a second goal 17 seconds later, but Tommy Wingels was called for goalie interference to negate Tomas Hertl's score.

Perron got a power-play goal midway through the third after San Jose was caught with too many men on the ice, and Kessel added an empty-netter to put the game away for Pittsburgh.

NOTES: Pavelski and Pittsburgh's Sidney Crosby got into a tussle late in the second when Crosby took exception to Pavelski's hit on Rob Scuderi. The captains each got sent off for roughing. ... San Jose has scored power-play goals in four straight games, while Pittsburgh has converted in seven in a row. ... Sharks D Justin Braun returned to the lineup after missing two games with an infection in his elbow. ... D David Warsofsky made his Penguins debut in place of Adam Clendening.