Many economists had thought the unemployment benefit applications would fall even lower. The four-week average remains about 10,000 higher than it was in August.
"While it is disappointing that layoffs have not fallen further, the good news is that the government shutdown appears not to have generated a lasting negative impact on labor markets," Guy Berger, an economist at RBS, said in a research note.
Companies have stepped up hiring as growth has picked up. Employers added an average of 202,000 jobs per month from August through October. That's up sharply from an average of 146,000 in May through July.
The economy expanded at a 2.8 percent annual rate in the July-September quarter, up from a 2.5 percent rate in the previous quarter and just a 1.1 percent rate in the first three months of the year.
Solid job gains should support steady growth in the coming months. Greater hiring, combined with modest increases in pay, could encourage Americans to spend more. Consumer spending drives roughly 70 percent of economic activity.
Still, the unemployment rate ticked up to 7.3 percent last month from 7.2 percent in September. But that was partly because many federal workers were temporarily laid off during the shutdown.
About 3.9 million people received benefits in the week ending Oct. 26, the latest data available. That's about 53,000 fewer than the previous week.
The total unemployment benefit rolls have fallen 22 percent in the past year. Many of those former recipients have likely found jobs. But most have probably used up all their benefits without finding work.
Job growth is a major factor for the Federal Reserve, which is weighing when to reduce its economic stimulus. The Fed has been buying $85 billion-a-month in bonds to keep long-term interest rates low and encourage borrowing and spending.