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.