A new method for multi-objective optimization of air quality monitoring systems based on satellite remote sensing of the troposphere is described in this work. The technique uses atmospheric turbidity as surrogate for air pollution loading. Through inverse chemical modeling and ancillary information the respective patterns of primary gaseous and particle pollutants are inferred. The optimization algorithm uses the resulting maps of ambient air pollution as input. It focuses on the gain of information with regard to human exposure to high pollution, potential impact on cultural heritage, compliance to ambient air quality standards, monitoring key point and area source emissions, as well as on the associated cost. Application of the method in Brescia, Italy showed its significant potential for improving the cost-effectiveness of air quality monitoring networks at the urban and regional scales.