In this paper, a co-estimation scheme of the state of charge (SOC) and available capacity is proposed for lithium−ion batteries based on the adaptive model-based algorithm. A three-dimensional response surface (TDRS) in terms of the open circuit voltage, the SOC and the available capacity in the scope of whole lifespan, is constructed to describe the capacity attenuation, and the battery available capacity is identified by a genetic algorithm (GA), together with the parameters related to SOC. The square root cubature Kalman filter (SRCKF) is employed to estimate the SOC with the consideration of capacity degradation. The experimental results demonstrate the effectiveness and feasibility of the co-estimation scheme.