Terms of the deal were not disclosed, but multiple media reports reports say Stoll will receive a one-year deal worth $800,000.
Stoll, 33, spent the last seven seasons with the Kings, and was part of two Stanley Cup championships.
In April, Stoll was arrested at a Las Vegas hotel and charged with possession of cocaine. He pleaded guilty to two misdemeanors, provoking commission of breach of peace and one count of trespassing, and was sentenced to 32 hours of community service.
In 12 NHL seasons with the Oilers and Los Angeles, Stoll has 379 points (140 goals, 239 assists) in 792 games, and has 10 goals and 16 assists in 93 career postseason games. He led his team in face-off win percentage in nine consecutive seasons from 2005–06 to ’13–14.
Last season, Stoll scored six goals, with 11 assists, and was +3 in 73 regular season games.
The Kings failed to make the playoffs last season, while New York, which led the NHL with 113 points, lost in seven games to the Lightning in the Eastern Conference finals.
- Scooby Axson