Electrochemically active carbon (EAC), Gallium (III) oxide (Ga2O3) and Bismuth (III) oxide (Bi2O3) are used as the negative additives of valve-regulated lead-acid (VRLA) batteries to prolong the cycle life of VRLA batteries under high-rate partial-state-of-charge (HRPSoC) conditions, and their effects on the cycle life of VRLA batteries are investigated. It is found that the addition of EAC in negative active material can restrain the sulfation of the negative plates and prolong the cycle performance of VRLA batteries under HRPSoC conditions. It is also observed that the addition of Ga2O3 or Bi2O3 in EAC can effectively increase the overpotential of hydrogen evolution on EAC electrodes, and decrease the evolution rate of hydrogen. An appropriate addition amount of Ga2O3 or Bi2O3 in the negative plates of VRLA batteries can decrease the cut-off charging voltage, increase the cut-off discharging voltage, and prolong the cycle life of VRLA batteries under HRPSoC conditions. The battery added with 0.5% EAC and 0.01% Ga2O3 in negative active material shows a lowest cut-off charging voltage and a highest cut-off discharging voltage under HRPSoC conditions, and its' cycle life reaches about 8100 cycles which is at least three times longer than that without Ga2O3.