"We thank our customers for their patience and our employees for all of their efforts to restore power safely for our customers," the utility said in a tweet.
Stacey Pineau, a spokeswoman for the utility, said a handful of customers were without power on Sunday, but they need work done by an electrician before they can be reconnected.
Arthur hit Nova Scotia on July 5, bringing high winds that toppled trees and power lines. Approximately 200,000 customers lost electricity at the peak of the outages.
Communities in western parts of the province were hit the hardest.
The final 500 homes and businesses got their power back on Saturday.
Nova Scotia Power says it has no plans to send its crews to New Brunswick, where 8,900 customers remain without power.