Methods for estimating a remaining service life of an implantable medical device (IMD) battery are presented. In one embodiment, a characteristic discharge model of the battery is employed. Systems employing the methods may include an external device coupled to the IMD, for example, via a telemetry communications link, wherein a first portion of a computer readable medium included in the IMD is programmed to provide instructions for the measurement, or tracking, of time and the measurement of battery voltage, and a second portion of the computer readable medium included in the external device is programmed to provide instructions for carrying out the calculations when the voltage and time data is transferred via telemetry from the IMD to the external device.