Storm Ciara and its hurricane-force winds have killed at least eight people across Europe.
The latest victim is a 36-year old Swiss man, whose car was hit by the trailer of a truck transported by the wind near the city of Fribourg on Monday.
Casualties have also been reported across the UK, Poland, Slovenia, Sweden and the Czech Republic.
The storm has caused hundreds of flight and train cancellations, as well as left thousands of homes without electricity.
One man died in his car when a tree fell on a motorway southwest of London on Monday.
Britain, which bore the brunt of the storm on Sunday, was assessing the damage and working to get power restored to 20,000 homes.
However, for parts of northern England and Scotland, the respite is set to be brief, with forecasts of blizzards and snow.
The "storm of the century" made the front page of several British dailies.
"In terms of the territory affected, it is probably the biggest storm of the century," with the only rival being the storm of December 2013, said Helen Roberts of the British Met office.
On Tuesday, Polish officials reported a third storm-related death in the country, saying a relative of two people killed Monday when the roof of the ski rental building collapsed also died.
Three people also were injured in the incident.
In Sweden, one man drowned after the boat he and another person were sailing in on the southern lake of Fegen capsized. The victim was washed ashore and later died.
The other person is still missing, according to the Aftonbladet daily.
A driver died after crashing his truck into a trailer parked by workers clearing storm debris off a highway in the southern state of Hesse.
Two women were seriously injured by a falling tree in Saarbrücken, and a 16-year-old boy was hit in the head by a branch in Paderborn, western Germany.
On the transport side, train traffic on the main lines, which was interrupted since Sunday evening throughout the country, mostly resumed on Tuesday according to the Deutsche Bahn railway company. But there were disruptions as the storm moved southwards.
Fallen trees blocked roads and train tracks in southern Germany
In Frankfurt, a construction crane hit the cathedral in the city centre, damaging the roof by several metres, AFP reported.
The German league game between title challenger Borussia Monchengladbach and Cologne was called off Sunday, as storms were expected to batter the region.
A man in the north of Slovenia died after his car was hit by falling trees.
Five people were injured in the Czech Republic in incidents related to the storm, authorities said, including a woman who was hospitalized after she was hit by a tree.
More than 40,000 households remained without electricity Tuesday morning, down from some 300,000 on Monday afternoon.
Around 20 train routes were still blocked because of fallen trees on the track. Only one flight from Amsterdam was cancelled Tuesday, Prague's international airport said.
Ciara also left at least 11 people slightly injured in eastern France on Monday.
Ferocious winds, with gusts over 200 kph lashed Corsica and whipped up a forest fire that flared overnight on the French Mediterranean island.
More than 300 fire officers were involved in fighting the blazes and two ports were closed and flights suspended on Corsica. Power was cut to 2000 homes.
About 130,000 households were also left without power in the early morning.
The Austrian city of Salzburg near the German border was hit by the storm Tuesday.
Public broadcaster ORF reported that more than 400 firefighters worked for hours to remove downed trees from crushed cars and roads.
They also had to remove a huge metal roof that was blown off a building. No one was injured, ORF reported.