This paper describes the design optimization of a tunnel ventilation jet fan through multi-objective optimization techniques. Four design variables were selected for design optimization. To analyze the performance of the fan, numerical analyses were conducted, and three-dimensional Reynolds-averaged Navier–Stokes equations with a shear stress transport turbulence model were solved. Two objective functions, the total efficiency of the forward direction and the ratio of the reverse direction outlet velocity to the forward direction outlet velocity, were employed, and multi-objective optimization was carried out to improve the aerodynamic performance. A response surface approximation surrogate model was constructed for each objective function based on numerical solutions obtained at specified design points. The non-dominated sorting genetic algorithm with a local search procedure was used for multi-objective optimization. The tradeoff between the two objectives was determined and described with respect to the Pareto-optimal solutions. Based on the analysis of the optimization results, we propose an optimization model to satisfy the objective function. Finally, to verify the performance, experiments with the base model and the optimization model were carried out.