The S&P 500 index, a benchmark for US stocks, closed at a record high, while US Treasuries yields fell to the lowest levels in three months on the labor market report.
Nonfarm payrolls increased by 148,000 in September, the Labor Department said in a report delayed by the 16-day shutdown of the federal government. The total was well below economists' estimates of 180,000 new jobs.
Data for August was revised to show more positions created than previously reported, but revisions to the July figures showed employment gains that were the weakest since June 2012.
Economists and market analysts said the tepid pace of US job growth supported the decision by the Fed's policy-setting Federal Open Market Committee in September not to begin to pare its purchases of $85 billion a month in bonds.
The Fed's bond-buying, which aims to bolster the economy by keeping interest rates low, has been a major contributor to the S&P 500's 23% gain so far this year.
"Today's underperforming jobs number fully justifies September's cautious FOMC," said Joseph Trevisani, chief market strategist at WorldWideMarkets in Woodcliff Lake, New Jersey.
"Dollar bulls will be discomfited but equities will find the economic logic invigorating."
More From This Section
Stocks rose on Wall Street, in Europe and elsewhere in the Americas after the jobs report. The euro jumped and the dollar index slipped, while government debt prices rose on both sides of the Atlantic, pushing yields lower.
Equities later pared some gains, and the technology-rich Nasdaq composite index briefly slipped into negative territory before recovering.
MSCI's all-country stock index, which tracks stocks in 45 countries, rose 0.67% to levels last seen in January 2008. The FTSEurofirst 300 of leading European shares rose 0.54% to close at 1,288.06.
On Wall Street, the Dow Jones industrial average ended up 75.46 points, or 0.49%, at 15,467.66. The Standard & Poor's 500 Index was up 10.01 points, or 0.57%, at 1,754.67. The Nasdaq Composite Index was up 9.52 points, or 0.24%, at 3,929.57.
The euro hit a high of $1.3792 against the dollar, its strongest level since November 14, 2011. It was last at $1.3781, up 0.73%.
Against the yen, the dollar fell as low as 97.86 yen was last down 0.09% at 98.09 yen in choppy trade.
The dollar index, a basket of six major trading currencies, was down 0.57%.
"This really does push us into a January, February mode (for Fed tapering), and if there is a shutdown, possibly even further," said Aaron Kohli, an interest rate strategist at BNP Paribas in New York.
The deal reached by Congress last week to end the partial federal shutdown was only a temporary fix, providing funds for the government until January 15 and raising the debt ceiling until February 7, which could lead to another political impasse next year.
Benchmark 10-year notes were last up 26/32 in price to yield 2.5124%, the lowest since July 24.
German Bund futures hit two-week highs, closing 63 ticks higher on the day at 140.54, while yields on German 10-year government debt fell below 1.80%.
"This report definitely gives the Fed pause. It keeps QE alive and bonds will like it and so might stocks. This is positive for all asset prices," said Craig Dismuke, chief economic strategist with Vining Sparks in Tennessee.
Brent crude oil rose above $110 per barrel, pulling its premium above US light crude to the widest in six months, after news of a deterioration in relations between the United States and key OPEC oil producer Saudi Arabia.
Brent for December rose 33 cents a barrel to settle at $109.97. US crude futures slipped $1.42 to settle at $97.80 a barrel.
US gold for December, the most active gold futures contract on New York's COMEX, rose $26.80, or 2%, to settle at $1,342.60 an ounce.
European equities set five-year highs in a broad-based rally spurred by the jobs report and corporate results that beat analysts' estimates.
Norwegian insurer Gjensidige jumped 8% on third-quarter earnings that beat forecasts and a surprise special dividend. UK consumer goods firm Reckitt Benckiser Group rose 5.2% after reporting higher revenue and saying it was reviewing options for its pharmaceuticals unit.