In this paper, a deteriorating simple repairable system with k + 1 states, including k failure states and one working state, is studied. The system after repair is not ‘as good as new’ and the deterioration of the system is stochastic. Under these assumptions, we study a replacement policy, called policy N, based on the failure number of the system. The objective is to maximize the long-run expected profit per unit time. The explicit expression of the long-run expected profit per unit time is derived and the corresponding optimal solution may be determined analytically or numerically. Furthermore, we prove that the model for the multistate system in this paper forms a general monotone process model which includes the geometric process repair model as a special case. A numerical example is given to illustrate the theoretical results.