Payroll provider ADP says businesses added 158,000 jobs in October. Meanwhile, the government says weekly first-time unemployment insurance filings fell to 363,000 last week.
ADP said it saw growth in construction, transportation and utilities, financial activities, and services. Manufacturing was the only sector that lost jobs.
ADP says the job gains accelerated from September, when revised figures showed a gain of 114,000 jobs.
ADP is calculating job gains with a different methodology than it had previously used. It had previously reported a gain of 201,000 jobs for September. The new report covers more businesses.
The report only covers hiring in the private sector, so it excludes government job growth.
The Labor Department will offer a more complete picture of October hiring on Friday.
Weekly applications for unemployment benefits dropped 9,000 to a seasonally adjusted 363,000 last week, a level consistent with modest hiring.
The report comes just before Friday's October jobs data, the last broad snapshot of the economy before the presidential election Tuesday. The still-weak job market has been a top issue for voters during the campaign.
The Labor Department said Thursday that the four-week average of claims, a less volatile measure, declined to 367,250. The average has been around that level for three months.
A department spokesman said Hurricane Sandy had no effect on the number of applicants. The report covered the week ending Oct. 27, before the storm reached shore.
But the devastation and economic disruptions that the storm caused this week will likely increase applications for unemployment aid in coming weeks. Workers who have been temporarily laid off because of the storm are expected to seek benefits.
Applications have fluctuated between 360,000 and 390,000 since January. During that time, employers have added an average of about 150,000 jobs a month. That's reduced the unemployment rate from 8.3 percent in January to 7.8 percent in September.
The economy picked up slightly this summer after a sluggish spring. Growth rose to a 2 percent annual rate in the July-September quarter, up from 1.3 percent in the April-June quarter. Consumers and the federal government spent more, and the housing market contributed to growth for the sixth straight quarter.
Still, the economy is growing too slowly to rapidly bring relief to roughly 12 million out-of-work Americans. With the unemployment rate still high, steady growth of more than 3 percent is generally needed to create a sufficient number of jobs.
The unemployment rate fell to 7.8 percent in September. That's the first time the rate has been below 8 percent since January 2009, President Barack Obama's first month in office.
The rate fell because a government survey of households found a huge increase in the number of people who had jobs. Still, a jump in part-time employment accounted for most of the gain.