Jeff Skinner scored for the last-place Hurricanes, who have their second five-game losing streak in the past five weeks.
The Stars ended a four-game losing streak, their longest this season. Carolina has lost two in a row.
The Hurricanes game against the Boston Bruins will still be played as scheduled Sunday evening.
“It’s been a joke around the locker room that I might go in today. And for it to actually happen, I kind of pinched myself.”
The Hurricanes scored six goals in the third – including four in a 4:40 span – to erase a 5-2 deficit.
The Hurricanes ran their home winning streak to five, and ended a six-game skid against Florida.
He said he’s “been struggling to understand what was going on with my body” since the 2015 playoffs with Chicago.
It was surprising that Gauthier was still available with the 21st pick, but the Canes were thrilled he was.
The deal was done Friday, soon after free agency began.
The Carolina Hurricanes selected defenseman Jake Bean with the 13th overall pick of the 2016 NHL Entry Draft.