In Europe, the FTSE 100 index of leading British shares rose 0.6 percent to close at 6,695.66 while Germany's DAX rose 0.9 percent to 8,947.46. The CAC-40 in France gained 0.6 percent to 4,295.43, its highest close for 2013.
In the U.S., the Dow Jones industrial average was up 0.4 percent at 15,453.46 while the broader S&P 500 index rose 0.5 percent to 1,753.04.
The dollar was under pressure, particularly against the euro, on the prospect of a longer period of stimulus, which effectively leads to the creation of more dollars. Europe's single currency was up 0.7 percent at $1.3780, its highest level since Nov. 2011.
"A lack of tapering, which to an extent had previously been priced in, leads to further dollar weakness, something that I expect to continue in the coming months," said Craig Erlam, market analyst at Alpari.
The U.S. jobs data were the main focus of attention despite more U.S. earnings statements. Around 30 percent of the companies listed on the S&P are due to release third-quarter numbers this week. Tuesday's results were solid, with Whirlpool, Delta Air Lines and Netflix up sharply after reporting higher earnings.
Earlier in Asia, the mood was subdued, too. Japan's Nikkei 225 stock average closed up 0.1 percent at 14,713.25 and Australia's S&P/ASX 200 added 0.4 percent to 5,373.10. Seoul's Kospi gained 0.2 percent to 2,056.12. Hong Kong's Hang Seng shed 0.5 percent to 23,315.99 and China's Shanghai Composite Index was off 0.8 percent at 2,210.65.
In the oil markets, a barrel of benchmark New York crude was down 58 cents at $98.64. Oil closed below $100 a barrel Monday for the first time since early July as U.S. supplies keep rising and the risks of disruption to Middle East shipments subside.