Stars general manager Jim Nill confirmed the trade to The Associated Press on Friday, a couple hours before teams could begin signing free agents.
The 34-year-old Horcoff has spent his entire career in Edmonton. He has 162 goals and 447 assists in 796 games since making his debut during the 2000-01 season.
The 23-year-old Larsen has five goals and 19 points in 95 NHL games.
Introducing the new official NHL App, available for iPhone, iPad and Android smartphones and tablets. A host of new features and improved functionality are available across all platforms, including a redesigned league-wide scoreboard, expanded news coverage, searchable video highlights, individual team experiences* and more. The new NHL App on your tablet also introduces new offerings such as 60fps video, Multitasking** and Picture-in-Picture.
*Available only for smartphones
** Available only for suported iPads