Los Angeles, which started the season at a solid 5-1-1 is now sitting in the middle of the pack with a 6-5-3 record.
Scoring started early in the second period with Jack Johnson converting his fourth goal of the year on the power play with a blast from the point that beat Niemi low.
San Jose answered back with goals from Joe Thornton and Patrick Marleau just 56 seconds apart.
Thornton's goal was a solid individual effort, working the puck from behind the net out to the goal line and ricocheting it off the glove of Jonathan Quick.
It was just moments later that the Sharks broke up ice on an outnumbered attack that left the Kings defensemen scrambling to find their men as Marleau tipped in an unscreened point shot from Dan Boyle.
San Jose's second period wasn't done. Their power-play unit took to the ice as the Kings continued their struggles with discipline. With Kings defensemen Matt Greene and Willie Mitchell off for penalties, Dan Boyle converted his first of the year with a laser beam point shot.
Hoping to come out for the third with a little more life proved to be difficult for the Kings who struggled to connect passes through the neutral zone. Eventually they were victimized as Logan Couture sank the dagger a little deeper with his sixth of the year 6:40 into the third.
What is your biggest Kings concern?
Anze Kopitar would give the Kings' anemic offense its second of the game on the power play, finding an open lane for a slap shot to drive the puck in on Niemi.
The Kings could not overcome the early deficit, and have failed to score more then two goals in 10 of their 14 games this season.
My Three Stars
* Patrick Marleau ** Joe Pavelski ***Anze Kopitar
- Drew Doughty played a game-high 26:29 and had two assists.
- Anze Kopitar had a goal and an assist, raising his season total to 8g-10a-18p.
- Kopitar also had a team-high six shots and played 22:33, the most of any forward, and was a staggering 71 percent in the faceoff dot.
- Jonathan Quick stopped 34 of 38 and his record fell to 6-3-3.
- The Kings offense averages just 2.14 goals per game, and have scored only 18 goals 5-on-5, 26th in the league.
- The power play continues to be a bright spot going 2 for 6 on the night
The Kings will play back at Staples tomorrow night against the Nashville Predators. Jonathan Bernier is expected to make his third start of the year.