In this paper, we present the application of evolutionary optimization methods to a demanding, industrially relevant engineering domain, the three-dimensional optimization of gas turbine stator blades. This optimization problem is high-dimensional search and computationally very expensive. We show that, despite of its difficulty, the problem is feasible. Our approach not only successfully optimizes the aerodynamic design but also yields interesting results from an engineering point of view. Categories and Subject Descriptors J.2 [Physical sciences and engineering]: Aerospace; I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search—Heuristic methods General Terms Design, Algorithms Keywords Design optimization, evolutionary strategies, covariance matrix adaptation, real world application