Considering multiple performance indices with different importance levels, a trajectory design method based on fuzzy multi-objective optimization is proposed for reentry trajectory optimization of hypersonic vehicles with multi-constraints. Firstly, the optimal control problem is transformed into the nonlinear multi-objective programming problem with preemptive priorities by using the direct collocation method. Then, based on fuzzy satisfactory optimization and the principle that the more important objective has higher satisfactory degree, preemptive priorities are modeled into an order of satisfactory degrees. The two-step optimization models are designed. By adjusting the parameter, the optimal reentry trajectory satisfying the requirements of optimization and importance of the performance indices can be generated. Finally, the simulation result shows the effectiveness of the proposed method.