Stokkelien made his debut in the Norwegian Premier League in April 2009 against Aalesunds FK where he was a substitute for Espen Børufsen.
[6] The 2011 season was struggling for Stokkelien, as he failed to score a single goal and had his own injury concerns that he sustained in a match against Sogndal.
On 31 January 2012, Stokkelien signed with Norwegian Premier League club Stabæk Fotball and chose number eighteen shirt.
[19] On 14 June 2014, Stokkelien scored two goals to lead the Cosmos to a 3–0 local derby win over the New York Red Bulls in the Fourth Round of the 2014 Lamar Hunt U.S. Open Cup.
[20] On 23 August 2014, Stokkelien scored a crucial game-tying goal in the 74th minute of the team's 1–1 draw with league-leading Minnesota United FC.
On 8 November 2014, Stokkelien scored the opening goal in the team's 2–1 loss to the San Antonio Scorpions in the NASL semifinals.
[8][26] Due to being a footballer as part of his career, Stokkelien says "I slept about three hours and almost had to go straight from the party to school because I can not get more absences.