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.
During the season, he received his first call-up to the Oilers and played in his first four NHL games, registering an assist as his first career point.
In 2003–04, he skated with the Oilers full-time.
During the lock-out season of 2004–05 NHL lockout, Stoll returned to the AHL to play with the Edmonton Roadrunners.

During the 2005–06 season, he played with the Oilers.
During a game against the Vancouver Canucks on February 4, 2006, Stoll set an Oilers record by winning 21 of 22 faceoffs (95.45%) taken.
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.
Entering the 2007–08 season, Stoll was named one of the Oilers alternate captains for the team's road games.
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. During the season, he received his first call-up to the Oilers and played in his first four NHL games, registering an assist as his first career point. In 2003–04, he skated with the Oilers full-time. During the lock-out season of 2004–05 NHL lockout, Stoll returned to the AHL to play with the Edmonton Roadrunners.
During the 2005–06 season, he played with the Oilers. During a game against the Vancouver Canucks on February 4, 2006, Stoll set an Oilers record by winning 21 of 22 faceoffs (95.45%) taken. 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. Entering the 2007–08 season, Stoll was named one of the Oilers alternate captains for the team's road games.
Jarret Stoll