That compares with September, when the number of jobs in the sector fell by 29,000, according to revised figures from ADP.
The average forecast among analysts was, according to the Bloomberg news agency, 30,000 new jobs in October.
The number of private sector jobs in the United States increased by 42,000 in October, according to payroll administrator ADP.
