Employment at factories increased by 2,000 following a 13,000 gain in the previous month. Construction companies added 20,000 workers, the most since February, and retailers took on almost 21,000 employees.
Average hourly earnings climbed by 0.1 percent to $24.09 in September from the prior month, and increased 2.1 percent over the past 12 months.
The average work week for all workers held at 34.5 hours in September.
Faster hiring that led to bigger gains in wages would help to accelerate consumer spending, which accounts for about 70 percent of the economy. Even as the debate on fiscal policy heated up last month, retailers began announcing plans to add workers for the holiday-shopping season.
Wal-Mart Stores, the world's largest retailer, is hiring 55,000 seasonal employees, a 10 percent rise from last year. Target Corp. said it plans to take on about 70,000 workers. Kohl's Corp. will add about 53,000 workers for the holiday season, about the same as last year.
The projected gain in payrolls for September would still be below the average 195,000 monthly increase in the first half of 2013. Through August, the United States had recovered 6.8 million of the 8.7 million jobs lost as a result of the 18-month recession that ended in June 2009.
President Barack Obama last week signed legislation that funds the government through mid-January and suspends the nation's $16.7 trillion debt limit, for now ending the threat of default, which economists had warned could tip the U.S. back into a recession.
The October employment report will be pushed back to Nov. 8 from the originally scheduled Nov. 1, according to the Labor Department.
Fed policymakers, scheduled to gather Oct. 29-30, are trying to gauge the strength of the U.S. expansion without federal economic data that was suspended after the government closing.
The central bankers will pare the monthly pace of asset buying to $70 billion from $85 billion at their March 18-19 meeting, according to the median of 40 responses in a Bloomberg survey last week.
"Conditions in the job market today are still far from what all of us would like to see," Chairman Ben Bernanke said at a news conference following the Fed's September meeting.
While the labor market has shown improvement, uncertainty stemming from Washington related to the shutdown and the debt limit may have been a source of concern for employers.
San Francisco based URS Corp., a provider of engineering and construction services, furloughed about 3,000 employees, saying the total includes employees idled by the closing of a government facility where they work as well as those directed by U.S. officials to halt operations or cut staffing.
Among other companies paring their workforce, San Francisco-based Wells Fargo & Co., the biggest U.S. mortgage lender, last week said it eliminated an additional 925 jobs in its home-loan unit and has cut more than 5,700 since midyear.