Stress-release boot can effectively improve the structural integrity of SRM (solid rocket motor), but it will also influence the loading fraction and interior ballistic performance, so the purpose of this paper is to propose a multiobjective optimization method for stress-release boot. The design variables are the front and rear depth of the stress-release boot, and four optimization variables were determined according to the analysis of SRM performance. To optimize a SRM with star and finocyl grain, the RBF (radial basis functions) model that satisfies the accuracy requirements was established based on parametric modeling technology and the OPLHS (Optimal Latin Hypercube Sampling) method. Subsequently, the Pareto front was obtained based on the NCGA-II algorithm. And an optimal solution was obtained based on the evolutionary algorithm and weighted method. Compared with the initial SRM, the maximum Von Mises strain of the grain, the maximum principal stress of the insulator/cladding interface, the maximum axial displacement, and the volume increment decreased by 19.92%, 35.33%, 4.80%, and 4.42%, respectively. The optimization design method proposed in this paper has significant advantages in computational efficiency for the optimization of SRM and can take into account various performances of SRM, which not only is suitable for the optimization design of stress-release boot but also provides guidance for the optimization design of other shape parameters of SRM.