Dallas snapped a four-game losing streak (0-3-1) and sent the Senators to their sixth consecutive defeat (0-5-1), tying Ottawa's longest skid this season.
Jordie Benn had two assists for the Stars. Cody Eakin had tied the game with a second-period goal. Kari Lehtonen made 26 saves in his second game since returning from a head injury.
Erik Karlsson scored for Ottawa in the first period.
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