He played in the National Hockey League (NHL) for the Edmonton Oilers, Los Angeles Kings, New York Rangers and Minnesota Wild.

He started in the small town of Neudorf, shortly thereafter moving on to minor hockey in Melville, and then to Yorkton, Saskatchewan.

[2] After winning the bantam championship, Stoll moved on to play for the Saskatoon Blazers of the Saskatchewan Midget Triple A Hockey League.

[3] Stoll started his Western Hockey League (WHL) career at the end of the 1997–98 season with the Ice, while they were still located in Edmonton.

In his initial year of eligibility, he was selected by the Calgary Flames 46th overall in the 2000 NHL Entry Draft, but was unable to come to terms with the team.

[5] After completing his junior career with Kootenay, Stoll entered the Oilers system, and suited up for the Hamilton Bulldogs of the American Hockey League (AHL) in 2002–03.

[6] The 2005–06 season marked Stoll's first Stanley Cup playoffs appearance, highlighted by his game-winning goal in overtime of Game 3 of the Western Conference Quarter-finals against the Detroit Red Wings.

On April 22, 2012, he scored the series-winning goal in overtime to eliminate the Vancouver Canucks—the winners of the Presidents' Trophy—in Game 5 of the Western Conference Quarter-finals.

[9] On June 11, 2012, Stoll won his first Stanley Cup with the Los Angeles Kings, their first championship in history of the franchise, against the New Jersey Devils.

[11] 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.

[14] Although Stoll never officially announced his retirement, he signaled an end to his playing career by accepting a job as a talent scout for the Los Angeles Kings on December 15, 2016.