The power has been restored to residents and businesses in Queens County and Shelburne county where the power was out for several hours this morning.
The outage was caused by high winds bringing down limbs across power lines.
The power is still out in parts of Yarmouth.
Several thousand homes and businesses also without power in the Spryfield area of Halifax and in Dartmouth and in an area between metro Halifax and Truro.
At one point this morning, some 13 thousand Nova Scotians in total were without electricity during the breakfast period.