The low pressure front which caused the storm has passed Scandinavia, with its epicentre now close to St. Petersburg in Russia as it continues its march eastwards.
Winds battered several areas of southern Sweden with heavy rains in places.
"The wind is still hard locally," said SMHI's duty meteorologist Thomas Fyrby to the TT news agency early Monday.
The major power companies continued the battle to repair their battered power grid on Monday with the worst affected being Eon's subscribers in the far south, mainly in Skåne, where around 60,000 lacked power.
"I dare not say when all this will be repaired," said Jan-Erik Olsson at Eon's press office.
The damage to Vattenfall's network has hit about 16,000 subscribers, of which 12,500 are in Västergötland with most of them in the vicinity of Borås.
For Fortum the power outages affected around 5,200 customers. None of these companies dared venture a forecast for when the damage could be remedied.
Approximately 14,000 of Telia's customers in southern Sweden had no telephone connection on Monday morning with the worst problems in Skåne where 6,500 subscribers had lost their fixed phone lines.
"Otherwise it is fairly evenly spread," Henry Eld at Telia Sonera, told TT.
Rail traffic in southern Sweden gradually began to resume normal service on Monday morning, including the route between Malmö and Ystad.
According to the Transport Administration's (Trafikverket) the southern main line is now navigable, except between Hässleholm and Alvesta.
Most major roads in southern and western Sweden are reported to be navigable again, including the Öresund and Öland bridge connections.
Air traffic remained affected, with both domestic and international flights from Arlanda and Landvetter airports suffering delays and cancellations.