"The decline in private employment in September confirms a pause in the economic recovery," says Joel Prakken in the report.
A positive sign in the ADP report was the service sector, which saw employment opportunities increase by 6,000 in September.
"People need to remember that even with the high unemployment rate a lot of companies are still hiring. While people are entering and leaving the work force, there are jobs out there," said Jacobe.
While the numbers show a shrinking job market there are still job opportunities, but the positions are a lot more competitive and harder to obtain.
The Associated Press contributed to this report.