"The job losses are moderating and we're getting to a more stable environment," Ferguson said in an interview. Employers are "feeling more optimistic about the future in the job market."
In addition to the South, the West and Northeast also will start to see some growth. Overall, 72 percent of employers that Careerbuilder surveyed said they are preparing for an economic turnaround.
But Ferguson said lawmakers need to turn their attention to strengthening small business, which is what he said will drive the rebirth in the job market.
"If we're going to get big job creation back in the United States, we've got to fire up the engine of small businesses and entrepreneurs, because that's where most of the job creation will come," he said.
Retraining displaced workers is considered critical for the recovery.
"I do think the educational opportunities that are out there — the community colleges, companies that can step in and do re-skilling — those are the big opportunities for growth," Ferguson said.
What CEO's Have to Say
Several chief executives appearing on CNBC Wednesday said their companies are hiring: