The State Emergency Service (SES) has responded to 2,800 calls for help, as a result of the wild winds that lashed Victoria.
A man in his 70s died after driving into a fallen tree in Mount Macedon, north-west of Melbourne.
Sergeant Callum McCann says the man hit the tree head-on.
"He would have just come across it, wouldn't have been aware of what was in front [of him]," he said.
The SES says most of the calls have been for help with fallen trees.
Spokesman Lachlan Quick says Ballarat and Gippsland were the worst-affected areas, and the eastern suburbs bore the brunt of the weather in Melbourne.
"Places like Doncaster, Eltham and Emerald. I think Eltham was probably the hardest hit," he said.
Mr Quick says there were 300 calls for help in the Eltham area alone.
Trains are running on the Hurstbridge line, now that damaged overhead wires have been repaired.
The wind blew a trampoline from the backyard of a property in Wodonga across a street, where it ended up wedged between trees.
The weather bureau's Dean Stewart says the winds reached 140 kilometres per hour in alpine areas and another front is on its way.
"Coastal areas tomorrow are going to get quite a battering," he said.
About 20,000 homes and businesses are still without power, mainly in the state's east.
SES crews responded to more than 400 calls for help in Gippsland overnight.
Hundreds of trees have been cleared from roads.
Most of the damage was in the Drouin and Moe areas.
SES spokesman Chris Greenwood says about 100 volunteers have been working non-stop.
"We've actually had a number of rescues, people have been trapped by trees. We've had to go and assist with them," he said.
"We've also had a fair amount of building damage which ranged from minor, to quite substantial in some areas."
© ABC 2012
13:39 EST With 28mm already recorded in the rain gauge this month, Alice Springs is having its wettest May since 2004.