As a general rule-of-thumb, it is recommended to change your car battery once every 3 to 5 years. The longevity of your battery depends on many factors. Your battery may last for more or less time than the recommended lifespan.