Jagr tied Gordie Howe's NHL record of 121 game-winning goals by scoring 2:30 into overtime, and Cory Schneider made 34 saves to lead the Devils past the Kings 2-1 on Thursday.
"We were outplayed and outshot. We shouldn't have been in the game," Jagr said. "But Cory was excellent and he kept us in the game -- especially in the first period. We should probably have lost 5-0."
Jagr extended his league record for overtime goals to 18. It was his 690th overall, pulling the 41-year-old into a tie for ninth overall with former Penguins teammate Mario Lemieux.
"I learned so many things from him. There aren't many people lucky to play with the best player in the world," Jagr said. "I tell all the young kids, 'When you have a chance when you come into the league and you play with the best player in the world, watch him because you can learn a lot.' I was pretty lucky to see him at his best."
The Devils won in overtime for the second successive night and are 9-4-2 following an 0-4-3 start. They beat Anaheim 4-3 on Wednesday after Jagr scored the tying goal with 61 seconds left in regulation.
The Devils made their first visit to Staples Center since June 11, 2012, the night the Kings beat them 6-1 to win the Stanley Cup. Last Friday, the Kings won 2-0 in New Jersey.
Jagr received a holding penalty 17 seconds into overtime, but Kings captain Dustin Brown also was sent off for diving on the play -- leaving the teams to skate 3-on-3.
"With all respect to Brown, I am not that strong, so I think he acted a little bit," Jagr said. "I grabbed him and held him, but I am not 'The Terminator.' "
"I don't know too many other players that would have had the patience to hold it and hold it that extra second. You can't teach that. That's why he's a Hall of Fame player," Devils coach Peter DeBoer said. "It's amazing what he is doing at his age, with the minutes we are loading him up with and the responsibilities we are asking of him. He played against [Anze] Kopitar's line all night. He's been incredible."
The Kings were outshooting the Devils 29-6 when Ryan Carter put a high backhander past Scrivens' stick at 5:52 of the third period with defenseman Willie Mitchell screening his goalie. But the Kings pulled even 65 seconds later when Kopitar's 20-foot wrist shot banked off Schneider's left arm and Justin Williams tapped in the loose puck.
"I thought Ryan's goal would be enough," said Schneider, who stopped a breakaway by Trevor Lewis with less than 2 minutes left in the first period. "Unfortunately we gave it right back about a minute later, but we stuck with it. We didn't get down on ourselves."
The injury-depleted Kings, playing without Jeff Carter, Kyle Clifford, defenseman Matt Greene and goalie Jonathan Quick, outshot the Devils 27-5 through the first two periods. At that point, New Jersey's defensemen were outshooting the forwards 3-2.
"I'm happy with the effort, but not the result," Scrivens said. "We generated our fair share of chances, but we ran into a hot goalie. Schneider played a great one tonight."
Lewis, still looking for his first goal of the season, stole the puck from Michael Ryder at the Kings' blue line and beat him all the way down the ice before Schneider made the save on his knees with 1:53 left in the first.
"We definitely got lots of shots and opportunities, but we didn't bear down on them," Kopitar said. "That was the key to their success."
The Kings were 0 for 4 on the power play against the league's least-penalized team. The Devils were 0 for 2 with the man advantage.
It was the seventh anniversary of the night Jagr broke Jari Kurri's NHL record for goals by a European-born player. ... The Kings' record for fewest shots allowed was 10, on Jan. 11, 1994, in a 2-2 tie at San Jose. ... Devils D Peter Harrold, who spent his first five NHL seasons with the Kings before signing with New Jersey as a free agent in August 2011, is plus-11 through his first 17 games. ... The Devils came in averaging a league-low 8.0 penalty minutes. ... Four-time Vezina Trophy winner Martin Brodeur, the NHL's career leader with 676 wins and 123 shutouts, got the night off after beating the Ducks on Wednesday. ... The Kings have allowed fewer than three goals in eight consecutive games, including a 3-2 shootout loss at Buffalo. ... Devils RW Damien Brunner, mired in a 10-game goal drought, was a healthy scratch as DeBoer went with RW Mattias Tedenby instead. Brunner has four goals in 20 games after signing a $5 million, two-year contract.