Victorians are being told to batten down the hatches with more wild weather on the way.
The Bureau of Meteorology on Tuesday issued a severe weather warning for damaging winds across parts of Victoria including Melbourne.
Up to 110km/h winds are expected to develop across elevated areas early on Wednesday before reaching Melbourne later in the morning.
Senior forecaster Michael Efron expects peak wind gusts of 90-100km/h in the city.
"Not quite as strong as what we saw last Thursday, but still strong enough to cause some damage across the landscape," he said.
"It isn't that hard to actually dislodge trees from the soil given the reasonably wet conditions that we saw through August."
Mr Efron said the winds weren't forecast to ease until the latter part of Wednesday afternoon.
But another front on Thursday is tipped to follow and lead to more damaging winds, particularly in Victoria's northeast and southwest.
That front could also involve potential thunderstorm activity, which may hit Melbourne and drop temperatures.
"We have seen some pretty mild weather in the short term but it will cool down towards the end of the week," Mr Efron said.
The latest weather warning comes as energy supplier AusNet continues to work on restoring services to hundreds of homes and businesses after storms in this past week..
Two weather fronts caused extensive damage across the state, with three people killed by falling trees.
AusNet, the power provider to the state's east, had reported about 4600 outages on Monday morning after more damaging winds late on Sunday.
That figure had been whittled down under 500 late on Tuesday afternoon as crews continue to work into the night.
"Regrettably due to the extensive damage there will still be a small number of customers without power over the next few days," AusNet said in a post on Facebook.
"There are still many jobs left requiring reconstruction of the poles and wires, and each job will only restore power to small numbers of households and businesses."
Thursday's power cuts also meant untreated water at a dam east of Melbourne was released into the system.
It sparked a warning on Friday that about 250,000 households across almost 100 Melbourne suburbs should boil their drinking water.
There was panic buying of water, but Yarra Valley Water lifted the advisory on Sunday.
Australian Associated Press