Bishop came up big with Ottawa on the power play late in the first, stopping a quality bid from Chris Tierney at the 14:33 mark to keep it a 0-0 game. A little more than two minutes later, the Stars scored on their second power play of the period to take a 1-0 lead into the first intermission. Jason Spezza slipped the puck to Klingberg, who scored from the slot at the 16:53 mark.
The Senators had some good pressure early in the second, and Bishop came up big again, stopping two good chances by Ottawa rookie forward Brady Tkachuk. But another Ottawa rookie, defenseman Max Lajoie, struck late in the period to tie the game 1-1, beating Bishop with a shot from the slot on the rush with 19.2 seconds before the intermission.
The Senators took a 2-1 lead 87 seconds into the third period when a centering pass from Dylan DeMelo deflected off Tkachuk and into the net. Ottawa pushed the lead to 3-1 midway through the third. After Jason Dickinson turned the puck over behind the Dallas net, Matt Duchene made a slick pass to Mikkel Boedker who scored from close range at the 10:12 mark.
Montgomery pulled Bishop for an extra attacker with 7:48 remaining and then again with 4:45 left, but the Stars couldn't cut into the lead, and Zach Smith sealed the win with an empty-net goal with 1:37 remaining.