To achieve a balance among safety, efficiency and environment-friendliness of waterjet cleaning process of solid rocket motor, on the basis of waterjet cleaning experiments and wastewater collection experiments, a multi-objective optimization method for waterjet cleaning process of solid rocket motor was established with propellant massloss rate and wastewater generation rate as the optimization objectives, and waterjet pressure, target distance, nozzle diameter and single cleaning time as the variables with constrained conditions.The calculation models of propellant massloss rate and wastewater generation rate were established with agent modeling technology, and Pareto optimal solution set was obtained by the non-dominated sorting genetic algorithm (NSGA-Ⅱ). Results show that the optimal solution set can offer a variety of programs for the matching between propellant massloss rate and wastewater generation rate in waterjet cleaning process design under different conditions. With the best matching between them, the wastewater production caused by HTPB propellant′s unit massloss is only 14.25 mL·g^-1.