Parts of Huddinge, Farsta and Bandhagen have been without power since just before 4 a.m. on Friday.
Repairs are underway and the problems are expected to be resolved by 6:30 a.m., according to local radio.
At most 15,000 households were without power.
