System and method for estimating a time to recharge a rechargeable power source of an implantable medical device. A plurality of measured parameters relating to the implantable medical device and an external charging device are applied to a model of recharging performance and an estimate is provided to a patient, perhaps in advance of charging. Once charging has begun, updated estimates can be provided until charging is complete. Once charging is complete, the model may be updated to reflect any differences in the estimated time to complete charging and the actual time required to complete charging. The model may be based on limitations to the rate at which charge may be transferred to the rechargeable power source over a plurality of intervals.