In this paper we consider a k-out-of-N system with identical, repairable components under a condition-based maintenance policy. Maintenance consists of replacing all failed and/or aged components. Next, the replaced components have to be repaired. The system availability can be controlled by the maintenance policy, the spare part inventory level, the repair capacity and repair job priority setting. We present two approximate methods to analyse the relation between these control variables and the system availability. Comparison with simulation results shows that we can generate accurate approximations using one of these models, depending on the system size. © 2005 Elsevier B.V. All rights reserved.