Eakin took a pass from Jamie Benn on a 2-on-1 break and beat goalie Jaroslav Halak. The goal gave the Stars their first overtime victory in eight games this season.
Anders Lee tied it for New York with 2 seconds remaining in regulation when his shot from the left-wing boards hit defender Jordie Benn's skate and eluded goalie Kari Lehtonen.
Josh Bailey scored for the Islanders in the first period.
Brett Ritchie and Vernon Fiddler scored on third-period rebounds as Dallas rallied for a 2-1 lead. Lehtonen made 35 saves for the Stars, who were 0-4-2 in their previous six games.
Halak stopped 32 shots but the Islanders lost their second consecutive game.
Stay Connected
NHL.TV™
NHL GameCenter LIVE™ is now NHL.TV™.
Watch out-of-market games and replays with an all new redesigned media player, mobile and connected device apps.
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