A construction machine comprising: - an electric motor; - a hydraulic pump to be driven by said electric motor; - a hydraulic actuator (2E, 2F, 5D, 5E, 5F, 14A) to be driven by hydraulic oil delivered from said hydraulic pump; - an electricity storage device that supplies power to said electric motor or is charged with generated power by said electric motor; and - a controller configured to control at least one of said electric motor, said hydraulic pump and said electricity storage device and to perform performance state recovery of said electricity storage device to suppress the temporal performance degradation in internal resistance of the electricity storage device by lowering the load of the electricity storage device, characterized in that: said controller is, in a case where one of the value of a current integrated value, a current integrated value ratio, a temperature and a temperature ratio of the electricity storage device which is a performance state amount that varies with repetition of the discharge and charge of said electricity storage device goes beyond a first threshold value (L1%, M1%), configured to perform the performance state recovery of the electricity storage device by limiting power of said hydraulic pump without limiting power of said electric motor, and wherein the controller, in a case where said performance state amount goes beyond a second threshold value (L2%, M2%) which is larger with respect to the first threshold value (L1%, M1%) is configured to perform the performance state recovery of said electricity storage device not only by limiting the power of said hydraulic pump but also by limiting the power of said electric motor. - an electric motor; - a hydraulic pump to be driven by said electric motor; - a hydraulic actuator (2E, 2F, 5D, 5E, 5F, 14A) to be driven by hydraulic oil delivered from said hydraulic pump; - an electricity storage device that supplies power to said electric motor or is charged with generated power by said electric motor; and - a controller configured to control at least one of said electric motor, said hydraulic pump and said electricity storage device and to perform performance state recovery of said electricity storage device to suppress the temporal performance degradation in internal resistance of the electricity storage device by lowering the load of the electricity storage device, characterized in that: said controller is, in a case where one of the value of a current integrated value, a current integrated value ratio, a temperature and a temperature ratio of the electricity storage device which is a performance state amount that varies with repetition of the discharge and charge of said electricity storage device goes beyond a first threshold value (L1%, M1%), configured to perform the performance state recovery of the electricity storage device by limiting power of said hydraulic pump without limiting power of said electric motor, and wherein the controller, in a case where said performance state amount goes beyond a second threshold value (L2%, M2%) which is larger with respect to the first threshold value (L1%, M1%) is configured to perform the performance state recovery of said electricity storage device not only by limiting the power of said hydraulic pump but also by limiting the power of said electric motor.