State of charge (SOC) and state of health (SOH) are key issues for the application of batteries, especially the absorbent glass mat valve regulated lead-acid (AGM VRLA) type batteries used in the idle stop start systems (ISSs) that are popularly integrated into conventional engine-based vehicles. This is due to the fact that SOC and SOH estimation accuracy is crucial for optimizing battery energy utilization, ensuring safety and extending battery life cycles. The dual extended Kalman filter (DEKF), which provides an elegant and powerful solution, is widely applied in SOC and SOH estimation based on a battery parameter model. However, the battery parameters are strongly dependent on operation conditions such as the SOC, current rate and temperature. In addition, battery parameters change significantly over the life cycle of a battery. As a result, many experimental pretests investigating the effects of the internal and external conditions of a battery on its parameters are required, since the accuracy of state estimation depends on the quality of the information regarding battery parameter changes. In this paper, a novel method for SOC and SOH estimation that combines a DEKF algorithm, which considers hysteresis and diffusion effects, and an auto regressive exogenous (ARX) model for online parameters estimation is proposed. The DEKF provides precise information concerning the battery open circuit voltage (OCV) to the ARX model. Meanwhile, the ARX model continues monitoring parameter variations and supplies information on them to the DEKF. In this way, the estimation accuracy can be maintained despite the changing parameters of a battery. Moreover, online parameter estimation from the ARX model can save the time and effort used for parameter pretests. The validation of the proposed algorithm is given by simulation and experimental results.