Alexander Frolov scored on the power play at 6:34 of the first period to put the Kings up 1-0 but then San Jose scored three unanswered goals. Plihal's short-handed goal gave San Jose the lead late in the second period.
Goaltender Jason LaBarbera made 38 saves on 41 shots for LA in the front end of a home-and-home holiday weekend series.
The loss blemished the debut of Los Angeles Coach Terry Murray.
Aaron Carter is still in love with Hilary Duff
NBC reportedly holds celebs hostage to Jimmy Fallon's show