Defenseman Brett Carson picked up his first NHL goal, while Brandon Sutter, Pat Dwyer, and Jiri Tlusty earned an assist each, helping the Canes to their second straight win.
Brandon Sutter started things off for Carolina in the second period by dishing a near-perfect pass directly in front of the net to Tom Kostopoulos. The goal squashed the Senators' momentum, as it came just 40 seconds after Ottawa had taken a 1-0 lead.
Sutter now has 17 points (10 G, 7 A) in 35 games since earning a full-time NHL spot earlier this season.
Later in the second, Jiri Tlusty made a play to Pat Dwyer, who then set up veteran captain Rod Brind'Amour for a one-timer that turned out to be the game-winner.
Tlusty now has a goal and two assists after eight games with the Canes this year, while Dwyer has two goals and two assists in 19 games.
Carolina took a 3-1 lead in the third on a Brett Carson point shot that found its way through traffic to give the well-rounded blueliner his first NHL tally.
Carson now has a goal and three assists in 16 contests with the Canes this season.
Watch highlights from the game here.