The nation's unemployment rate soared to 5.4 percent in October and the U.S. job market suffered its heaviest blow in more than 21 years, shedding a staggering 415,000 jobs as the full impact of the Sept. 11 attacks pushed the country into recession, the Labor Department said on Friday.

Analysts said the Labor Department report pointed to a broad and steepening economic slowdown and boosted the odds for another aggressive cut in interest rates next Tuesday by the Federal Reserve.

President Bush Friday called on the Senate to quickly pass an economic stimulus package, saying the surge in unemployment was "not good news for America."

"We need to work together to prevent further loss of jobs by passing an economic stimulus package that in fact will cause the job base to firm up and expand," Bush told reporters at the White House after meeting with Treasury Secretary Paul O'Neill and Labor Secretary Elaine Chao.

Bush has called on Congress to pass a stimulus package that would cut taxes by $60 billion to $75 billion. The House has passed a $100 billion package, but the Senate has yet to take action as Democrats press for additional spending over White House objections.

Widespread job losses catapulted the unemployment rate from 4.9 percent in September to 5.4 percent, marking the highest unemployment rate the country has seen since December 1996, the Labor Department reported Friday.

October's job losses were the sharpest for any month since May 1980, when 464,000 were dropped from payrolls, and came on top of a revised 213,000-job decrease in September -- even worse than the initially reported 199,000 job loss. The 0.5 percentage-point advance in October's unemployment rate also was the biggest one-month gain since May 1980.

Manufacturing, airlines, travel agencies, hotels, retailers were among those posting big losses.

"The data is weak everywhere one looks, even in sectors that one would have expected to hold up, one being construction,'' said economist Alan Ruskin of 4CAST Ltd. in New York. "We are seeing extreme weakness in the service-producing sector, suggesting a marked broadening of the slowdown.''

Economists fear that continued fallout from the attacks, new worries about anthrax in the mail, plunging consumer confidence and rising unemployment in the months ahead, will keep consumers tightfisted, further weakening the economy.

The economy shrank at a rate of 0.4 percent in the July-September quarter and economists are forecasting an even bigger drop in the current October-December quarter. A common definition of a recession is two consecutive quarters of declining economic output.

The jobs report caps a week of dismal economic news. After Wednesday's GDP report showing the economy contracted in the third quarter, the government reported Thursday that consumers cut back on their spending in September by the largest amount in nearly 15 years. The National Association of Purchasing Management on the same day said manufacturing activity had sank to its lowest level since February 1991.

To revive the economy, the Federal Reserve has cut interest rates nine times this year, with two reductions coming after the Sept. 11 attacks. Most economists predict another rate cut at the Fed's next meeting on Nov. 6. Some economists believe Friday's report significantly raised the odds of a bold half-point rate reduction, versus a more conservative quarter-point cut.

Economists are hopeful the Fed's credit easing and the expected adoption of a stimulus package would prevent any downturn from being drawn out and would set the stage for a rebound next year.

For the third month in a row, total payrolls declined. The loss of 415,000 jobs in October had been preceded by cuts of 213,000 in September and 54,000 in August.

Total employment - private companies and government - has fallen by nearly 900,000 since March. Over the same period, employment in the private sector alone dropped by an even bigger 1.2 million.

The carnage represents the toll of the more than yearlong economic slump the country has been suffering through as well as the attacks on the World Trade Center and the Pentagon.

Those attacks temporarily shut down the airlines and the stock market and disrupted business nationwide, resulting in billions of dollars of losses.

Manufacturing has been hardest hit by the economic slump and has been enduring a recession of its own for months. The sector continued to post heavy job losses. In October, another 142,000 jobs were cut, bringing total job losses since March to more than 800,000.

To cope with sagging sales, manufacturers have sharply cut back production and shed workers.

In the airline industry, employment fell by 42,000 and in the travel sector 11,000 jobs were cut in October. The government said these job losses reflected fallout from the attacks.

In the service sector, normally the engine of job growth in the country, employment dropped by 111,000 in October, the fourth and largest decline this year for the industry. Particularly large job losses occurred at hotels and temporary help firms.

Retailers lost 81,000 jobs in October, the second large job loss in a row. Retailers, including clothing, toy and gift shops, that normally hire in October for the holiday season failed to add jobs at their normal pace, the government said.

Construction companies cut 30,000 jobs in October as builders showed more caution in the wake of the attacks.

Reuters and the Associated Press contributed to this report.