I ett uttalande säger EDP Group att vid 16:30 hade 90% av incidenterna redan lösts, efter att antalet strömlösa kunder uppgick till 175.000 vid 11:45.
Klockan 9.00 var cirka 400.000 kunder utan ström.
Den främsta orsaken till avbrotten har varit fallande träd och grenar som har skadat stolpar och ledningar, förklarade bolaget.
För närvarande är 56 generatorer installerade på marken för att minimera den påverkan som dessa fel har på elnätet, uppger E-Redes.
EDP-koncernen, som ansvarar för driften av eldistributionsnätet på det portugisiska fastlandet med låg-, medel- och högspänning, varnade för att återställningen i vissa fall kommer att ta längre tid på grund av "allvaret i de skador som upptäckts".
"Med tanke på insatserna från teamen på marken, som har arbetat sedan kl. 05.00, mobiliserar vi operatörer från andra geografiska områden för att möjliggöra operativ rotation och upprätthålla denna återhämtningsinsats för att återställa strömmen till alla drabbade kunder", betonade man.
Den nationella myndigheten för räddningstjänst och civilskydd(ANEPC) registrerade mellan kl. 18.00 på tisdagen och kl. 09.00 idag 1.329 incidenter relaterade till kraftiga vindar, varav de allra flesta var fallna träd.
"Den norra regionen drabbades hårdast av det dåliga vädret med 988 händelser, med det högsta antalet, 415, som registrerades i storstadsområdet i Porto där många träd föll på grund av vinden", uppgav ANEPC:s operativa chef José Miranda.
Relaterad artikel: