This paper presents a methodology to predict the evolution of state-of-health for lead-acid battery under controlled aging conditions. The results are based on the electrochemical impedance spectroscopy data. We show that by collecting impedance data for the battery for two states of charge (fully charged and at 75% SOC, respectively) it is possible to predict the lifetime of the battery with high accuracy. Our conclusion is based on the effect of linear decay for the values of constant phase element in the equivalent circuit of the battery during the aging. In order to validate our conclusions we perform analysis over three separate cells. We show that the linear decay as a function of cycle index is a robust feature, present for all samples. Potential application of our methodology include the rapid evaluation of the industrial products, the possibility to test the effect of technological changes over the battery quality as well as the development of optimized battery management systems.