On August 10, 2015, Stoll signed as a free agent to a one-year contract with the New York Rangers. Stoll made his debut with the Rangers as the team's fourth line centre on opening night of the 2015–16 season in a 3–2 victory over the defending Stanley Cup champions, the Chicago Blackhawks, on October 7, 2015. After 29 games with the Rangers and contributing with just one goal and three points, Stoll was waived by the Rangers. On December 15, 2015, he was claimed off waivers by the Minnesota Wild.
In the summer of 2015, Stoll was arrested for possession of cocaine and ecstasy at a hotel in Las Vegas. He pleaded guilty to two misdemeanors in the case in June 2015.