ABSTRACT Designing air quality management strategies is complicated by the difficulty in simultaneously considering large amounts of relevant data, sophisticated air quality models, competing design objectives, and unquantifiable issues. For many problems, mathematical optimization can be used to simplify the design process by identifying cost-effective solutions. Optimization applications for controlling nonlinearly reactive pollutants such as tropospheric ozone, however, have been lacking because of the difficulty in representing nonlinear chemistry in mathematical programming models. We discuss the use of genetic algorithms (GAs) as an alternative optimization approach for developing ozone control strategies. A GA formulation is described and demonstrated for an urban-scale ozone control problem in which controls are considered for thousands of pollutant sources simultaneously. A simple air quality model is integrated into the GA to represent ozone transport and chemistry. Variations of the GA formulation for multiobjective and chance-constrained optimization are also presented. The paper concludes with a discussion of the practicality of using more sophisticated, regulatory-scale air quality models with the GA. We anticipate that such an approach will be practical in the near term for supporting regulatory decision-making.