An Advanced Graphite, with a lower degree of ordered carbon domains and a surface area greater than ten times that of typical battery grade graphites, is used in negative active material (NAM) of valve-regulated lead-acid (VRLA) type Spiral wound 6V/25 Ah lead-acid batteries. A significant and unexpected cycle life was achieved for the Advanced Graphite mix where the battery was able to cycle beyond 145,000 cycles above the failure voltage of 9V in a non-stop, power-assist cycle-life test. Batteries with Advanced Graphite also showed increased charge acceptance power and discharge power compared to control groups.