 On 21 January 2012, he scored his first NHL goal against Josh Harding of the Minnesota Wild in a 5–2 defeat.With the 2012–13 season delayed due to the Lockout, Larsen signed a contract for the duration of the dispute with Lukko of the Finnish SM-liiga on 27 September 2012.After completion of the lockout-shortened 2012–13 season, on 4 July 2013, Larsen was traded, along with a draft pick, by the Stars to the Edmonton Oilers in exchange for Shawn Horcoff.