Consider a system that should be continuously operating over an indefinitely long operation cycle n (n = 1, 2, ...), where each operation causes a random amount of damage to the system, and these damages are accumulated with the current damage. The system fails when the total damage exceeds failure level zeta and a corrective maintenance (CM) is immediately conducted. To prevent such a failure, a preventive maintenance (PM) action should be performed. This paper considers a maintenance policy for such a system, in which the PM is carried out when the accumulated damage exceeds a pre-specified level delta (<zeta), or it is performed at the completion of N th (N = 1, 2, ...) operation, whichever comes first. Besides, a regular maintenance (RM) is also applied at every completion of operation in order to maintain the system for next use. The expected cost rate for an infinite time span is applied as a criterion for optimality. The optimal policies (i.e., delta* and N*) that minimize cost rates are derived analytically and computed numerically; useful properties and result discussions are presented, which indicate that the optimal maintenance policy is to perform PM only depend on the level of accumulated damage, it is unnecessary to depend on the number of operation (i.e., N* -> infinity). (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Asia Pacific Business Innovation and Technology Management Society