The latest figures showed the unemployment rate jumped to 5.7% in November from 5.4% the previous month, with 331,000 non-farm jobs being shed.
The Fed has already cut rates 10 times this year to 2% as it tries to revive the US economy.
"We were set up for strength but we got weakness. The details are not pretty," said economist Christopher Low of First Tennessee Capital Markets.
"I think this is going to make the market think about leaning toward a (half-percentage) point cut. It definitely takes no cut off the table," he said.
Manufacturing suffers
The unemployment rate of 5.7% is the highest jobless rate since August 1995.
There were more heavy job losses in the manufacturing sector, with 163,000 being shed in November.
The slowdown in manufacturing has hit states such as North Carolina particularly hard.
"This recession has actually been worse than the 1990 recession for North Carolina," Mark Vitner from Wachovia Securities in North Carolina told the BBC's World Business Report programme.
"The 1990 recession really didn't impact manufacturing all that much, but this one has, and manufacturing is so important in North Carolina we've really seen a dramatic deterioration in economic activity."
"Not only has it been in the old line industries but some of the new line industries that have moved to the state have been adversely impacted.
"About 60% of the world's fibre optic cable is made in North Carolina and that industry is really back on its heels right now."
Dow falls
On Wall Street, shares fell back following the disappointing news and by the close of trade the leading Dow index had fallen 49.68 points to 10,049.46.
The index has climbed steadily higher over the past couple of weeks on hopes that the US economy is beginning to rebound.
"We had a little bit of false euphoria over the past 10 days. This report brings us back to reality," said Carl Tannenbaum, chief economist at ABN Amro in Chicago.
Consumer confidence rises
Despite the high levels of unemployment, new figures have suggested the US consumer is still managing to ignore the current economic gloom.
The University of Michigan's consumer sentiment index rose for the third month in a row - climbing to 85.8 in early December from 83.9 in November.
The index is a closely watched barometer of consumer behaviour, and the better than expected figure will raise hopes that consumers will be hitting the stores during the crucial Christmas shopping period.