Frankfurt advanced 0.5 percent, while London and Paris each won 0.4 percent in early afternoon deals, despite news that German industrial orders in Germany fell back in August.
New contracts fell 0.6 percent compared with July, federal statistics authority Destatis said, disappointing analysts' predictions of a 0.6-percent increase.
The bright performance at the start of the week followed strong gains in Wall Street action on Friday.
"We are in a... scenario where bad news is good news," ThinkMarkets analyst Naeem Aslam told AFP.
"Any weakness in the economic number, which we experienced today, confirms that the European Central Bank is going to remain accommodative and this helps investors to favour riskier assets" like stocks.
Most markets also rose in Asia after a mixed US jobs report eased worries about a recession in the world's top economy -- and maintained expectations the Federal Reserve will press on with more interest rate cuts.
However, there was some nervousness after reports said China had cut back on the number of areas it is willing to discuss at this week's top-level trade talks with the US, rekindling concerns about the chances of any agreement between the two.
After a string of below-par data last week that highlighted the impact of Donald Trump's trade war on the key manufacturing and services sectors, Friday's much-anticipated non-farm payrolls figures showed unemployment at a 50-year low in September.
But the pace of job creation was the slowest in four months, wages fell and the manufacturing workforce also shrank for the second time this year.
All three main US indices rallied more than one percent as dealers breathed a sigh of relief that the jobs figures did not miss by a bigger margin.
China's 'calculation'
Focus turns this week to the resumption of high-level trade talks between China and the United States in Washington.
However, while there has been a broad expectation the two sides are coming together in some areas owing to their economies stuttering, reports said Beijing was looking to narrow the remit of any deal.
Bloomberg News reported that top negotiator Vice Premier Liu He said he would not put on the table reforms to Chinese industrial policy or government subsidies, a key source of anger within the White House.
Oil prices meanwhile rebounded sharply from last week's heady losses as bargain hunters moved in.
"The oil market... is trading positive today after suffering from heavy losses last week," added Aslam.
"It was the string of dismal economic numbers that sparked the (oil market) sell-off because traders became concerned about global growth."
Key figures around 1115 GMT
London - FTSE 100: UP 0.4 percent at 7,184.42 points
Paris - CAC 40: UP 0.4 percent at 5,511.33
Frankfurt - DAX 30: UP 0.5 percent at 12,073.64
EURO STOXX 50: UP 0.5 percent at 3,463.54
Tokyo - Nikkei 225: DOWN 0.2 percent at 21,375.25 (close)
Hong Kong - Hang Seng: Closed for a public holiday
Shanghai - Composite: Closed for a public holiday
New York - Dow: UP 1.4 percent at 26,573.72 (close)
Euro/dollar: UP at $1.0984 from $1.0979 at 2100 GMT
Pound/dollar: DOWN at $1.2324 from $1.2331
Dollar/yen: DOWN at 106.84 yen from 106.94 yen
Brent North Sea crude: UP 0.8 percent at $58.82 per barrel
West Texas Intermediate: UP 1.3 percent at $53.52