While in office he regularly visited clinics to spay and neuter cats and dogs.
"I don't get to do this every day," Perdue told a local paper. "When you have a governor who's a veterinarian and can draw a little bit of attention to the issue, it's still very important."
When Perdue was Georgia's governor, Paulk, who grows muscadine grapes, which are often used to make a sweet Southern wine, served on Perdue's agriculture advisory commission.
"He took a very hands-on approach to it," Paulk says. "He took it very serious, and took our advice to him very seriously."
As Paulk describes it, his advice to Perdue as governor was similar to what organized farm groups want Perdue to accomplish today, as head of the USDA: Loosen regulations, increase public awareness of agriculture, and boost trade.
"He comes from the farm and he's very familiar with agriculture and how important it is to not just Georgia's economy but the American economy," says Zippy Duvall, president of the American Farm Bureau Federation and a native Georgian himself. Duvall, who was previously head of the Georgia Farm Bureau, says Perdue has an "open-door policy" when it comes to farmers.
But while farmers like Paulk and DuVall praise their former governor, environmental and consumer safety groups have a harsher assessment.
Neill Herring, a long-time environmental lobbyist in Georgia, says Perdue focused on a certain kind of people in rural areas: ones with money.
"He was focused on people who were comfortable," says Herring. "Those were his constituents, those were the people who he aimed to please, and I think he did."
As governor, Perdue was caught in a more than a few scandals involving his businesses and personal property deals.
He convinced the state legislature to spend millions on a fishing museum just miles from his home that hasn't attracted as many visitors as expected. The New York Times called it a symbol of wasteful spending.
Perdue attracted national attention during a drought in 2007, when he held a prayer for rain on the steps of the Georgia state capitol.
"I'm here today to appeal to you and to all Georgians, and all people who believe in the power of prayer, to ask God to shower our state, our region, our nation with the blessings of water," he said.
After the announcement of Perdue's nomination, national environmental groups unleashed a chorus of criticism. "It seems like he's well poised to gut agriculture regulations that protect independent farmers, workers and consumers so that agribusiness can continue to prioritize profits above food safety, farmer livelihoods, worker safety and the environment," said Wenonah Hauter, executive director of Food and Water Watch.
Duvall says the criticism of Perdue is simply wrong.
"I have hunted with Sonny Perdue," says Duvall, "He's just a really good guy, and I know that he appreciates the natural resources that we have in this country."