Stjerne skipped a team at the 2010 European Curling Championships, and led his team to the playoffs. Stjerne defeated Germany's Andy Kapp in the page 3 vs. 4 game and then edged Switzerland's Christof Schwaller to play Norway in the gold medal game. Norway's Thomas Ulsrud won a close game over Stjerne, leaving him the silver medal. He was defeated by his father, Tommy Stjerne, in a tournament that decided the Danish representatives at the 2011 Ford World Men's Curling Championship, and went with his father's team as their coach. Stjerne returned the next year at the 2011 European Curling Championships and again made the playoffs, but lost in an extra end in the page 3 vs. 4 game to the Czech Republic's Jiri Snítil, relegating him to the bronze medal game. However, Stjerne defeated Snítil in nine ends on his second try, earning the bronze medal.