Ventilation on demand (VOD) has been demonstrated to significantly reduce operating costs for ventilation fans, by reducing fan output to meet demand. The most effective method for reducing operating costs is to use variable speed drives to adjust the speed of ventilation fans as required – this achieves significantly larger power savings that damper or vane control alone.However, this mode of control will significantly increase the number of speed cycles the ventilation fans will experience. Fabricated impellers have a limited number of start stop cycles based on the materials and method of construction, and the operating stresses due to centrifugal forces. This means that fans experiencing constant or regular speed changes will experience a reduced fatiguelife compared with fans that are run at constant speed.The fatigue life of fans operated under various speeds using VOD is difficult to predict, as it is dependent on the magnitude of speed changes, and the frequency, which will be varied to meet demand. It is important to be able to estimate remaining fatigue life to assist in maintenance planning and avoid unplanned maintenance activities.This paper will review extensive VOD data on fan operating conditions from two primary mine ventilation fans. This paper will demonstrate how this data can be used to calculate accumulated fatigue and predict the remaining fatigue life, and how this compares with fixed speed or non-VOD controlled fans.The increased maintenance costs for the impellers will also be estimated, and compared to the operating cost savings using VOD, to determine if the savings outweigh the additional maintenance costs.