Rookie Ryane Clowe also scored for the Sharks with an assist from Marleau, and Vesa Toskala posted his fourth straight victory with 22 saves, helping the Sharks win for the fourth time in five games. Patrick Rissmiller scored into an empty net with 1:26 to play and also assisted on Marleau's goal.
Rookie Anze Kopitar had a goal and an assist and Michael Cammalleri also scored for Los Angeles.
The game featured a matchup of the NHL's top power play and the league's second-worst penalty-killing team. To no one's surprise, the Sharks capitalized on Sean Avery's slashing penalty to grab a 2-1 lead at 12:19 of the second. Mathieu Garon stopped Jonathan Cheechoo's backhanded wraparound attempt, but couldn't control the rebound and Michalek backhanded the puck over Garon's left shoulder for his 12th goal.
Marleau made it 3-1 with 62 seconds left in the period, converting another rebound after Garon made a glove save on rookie Joe Pavelski. It was the 12th goal this season for the Sharks' captain and 207th of his career, breaking Owen Nolan's record. Nolan played in 115 fewer games for the Sharks than Marleau, who was the second overall pick in the 1997 behind current linemate Joe Thornton.
Clowe scored San Jose's fourth goal on a deflection of Doug Murray's slap shot from the left boards. It was the sixth goal in four games for the 24-year-old left-wing after missing the previous 14 games because of foot and groin injuries. He had his first career hat trick last Saturday against Columbus.
Bell's sixth goal, a short wrist shot that beat Garon to the glove side, made it 1-1 at 7:48 of the second.
The Sharks, who were short-handed seven times before going on the power play in Wednesday's 3-2 loss to Edmonton, had the first two power plays in this one but couldn't do anything with them. The Kings got the man advantage for the first time after Christian Ehrhoff was sent off for hooking Dustin Brown 57 seconds into the middle period, and Lubomir Visnovsky hit the left post with a 45-foot slap shot 30 seconds later.
The Kings shook off that bad break and got a huge break a few minutes later. Ehrhoff moved the puck out from behind his net, but put his attempted clearing pass right on the stick of rookie Anze Kopitar. Brown's slap shot was wide of the net, but Kopitar got it out in front and Cammalleri slid his 16th goal under the sprawling Toskala at 5:02.
Notes: The Sharks have played only four of their last 16 games on the road. Two of them have been in Los Angeles. ... The Kings, who have played a league-low 18 road games, are at St. Louis on Saturday to begin a 14-game stretch that will include 11 games away from Staples Center. ... San Jose has 15 power play goals in its last five games. ... Kings C Alyn McCauley faced the Sharks for the first time since signing Los Angeles in July. He spent three seasons with San Jose, recording career highs in goals (20), assists (27) and points (47) in 2003-04. ... Kopitar has 15 points in his last 14 games.