In making decision of generating units’ maintenance scheduling in power market environment, generation company concerned must take the influence of other participators’ maintenance strategies into consideration to minimize the loss of its payoff. According to forecasted energy price and generation capacity adequacy, a noncooperative game model of optimal maintenance strategies for generating units is proposed. When provided system maintenance capacity is insufficient, interruptible load is adopted reasonably. The strategy of each player comprises its starting maintenance period and offer price. The payoff function consists of maintenance loss and risk loss. A method of stochastic search is presented and multiple equilibria are coordinated. The rationality and validity of the method proposed is illuminated by testing examples.