I flera dagar har ett 100-tal montörer varit ute och felsökt områden i Västra Götaland och Halland.
Vid 11.30-tiden var 423 kunder i Västra Götaland utan ström och 141 i Halland.
Under tisdagseftermiddagen hoppas Fortum att kunderna ska ha fått tillbaka strömmen.
– Vi har varit ute med full styrka sedan klockan 7 i morse. Vi är även uppe med helikopter för att se vart träd ligger över ledningar och vart träd kan väntas falla, säger Carola Hjerthén, presschef på Fortum.
Det finns ännu ingen prognos för när de enstaka hushåll som bor mer enskilt kan få tillbaka sin ström.
Enligt Roger Lindmark, informationsansvarig på Vattenfall Eldistribution, var som mest 16.000 hushåll strömlösa.
- Ur elnätssynpunkt var detta höstens värsta storm. Det varma vädret med mycket regn har gjort jorden mjuk vilket gör att träden lättare faller, säger Roger Lindmark i ett pressmeddelande.
