Georgia EMC said it had close to 300,000 customers without power.
Less than 5,000 Georgia Power customers in Lowndes County were still without electricity at about 6:30 a.m. Wednesday.
The day started with 31,000 outages in south and southeast Georgia, but EMC representatives warned that numbers would increase as the effects of Hurricane Irma pummeled the state.
Across Middle Georgia as the number out outages reduced, utility companies asked people to remain patient.
Georgia Power crews are working as quickly and safely as possible to restore service to all impacted areas.
"Every region in the state has been affected and it's going to take time for us to get back to normal in terms of power restoration", Georgia Power CEO Paul Bowers said in a news conference Tuesday.
A spokesman for Georgia EMCs released a similar statement. "We will be bringing some customers back, but it may take a couple more days; it may take over a week to get customers back on", he said.
Crews spent Tuesday assessing damage as they bring back power after millions of Georgians were left without electricity.
Statewide there were about 327,000 electric co-op members without power at 4 p.m. Tuesday, which reached a high of 550,000 Monday, according to Georgia Electric Membership Corp., a trade association representing the state's EMCs.
Georgia Gov. Nathan Deal lifted an evacuation order Tuesday for almost 540,000 coastal residents.