For maintenance and quality assessment purposes, various performance levels for both systems and components are identified, usually as a function of the deterioration. In this study, we consider a multicomponent system where the lifetime of each component is described by several stages, (0,…,S), which are further classified as good, doubtful, preventive maintenance due (PM due) and down. A control policy is suggested where the system is replaced when a component enters a PM due or a down state and the number of components in the doubtful states (K,…,S−2) is at least N. All maintenance activities are assumed to take negligible time. The exact description of the underlying stochastic model under the policy is very complicated. We therefore propose some approximations, which allow an explicit expression for the long run average cost function, which is minimized w.r.t. (K,N) by numerical methods. Sensitivity of the model to system parameters and the performance of the approximation are investigated through several examples.