The results put Perdue behind former Charlotte Mayor Pat McCrory 47 to 42 percent.
Perdue is on the long list of incumbents nationwide who are not looking good in the polls.
For his part, while McCrory has been making a lot of noise, he hasn't even said if he's in the race for sure.
"I'm hoping to make a formal announcement sometime after the first of the year," he said Tuesday.
McCrory says he's been on an extended listening tour around the state. Some of his critics say that's working to his advantage in the polls.
"When you consider that McCrory has been running for governor full time since he lost last time, virtually saying anything he wants unchallenged, while people in office of all parties are unpopular, I think it's surprising Governor Perdue is only down five," offered Chris Fitzsimon with NC Policy Watch.
For her part, Perdue doesn't sound worried.
"Right now, I'm focused on being governor," she said Wednesday. "I've never paid much attention to the polls. I think it's a lifetime between now and November."