Environmental impact assessments in Brazil have usually focused solely on project-related issues without considering the regional context. Although required by current environmental legislation, cumulative impact assessments have not been included in the overall environmental assessment of projects. However, in recent Strategic Environmental Assessment (SEA) studies of policies, plans, and programs undertaken on a voluntary basis in support of the decision-making process, this kind of assessment has been performed especially with respect to air quality. This paper presents the application of a methodology for the quantification of cumulative impacts on air quality under high uncertainty caused by various mining activities in a single region that is recommended for SEA studies. In this way, the methodology presented here is suitable for areas lacking detailed modeling information. The developed approach uses a relatively simplified mathematical model, lowering information gathering costs and requiring little processing time. The application of the methodology is illustrated in the case of a SEA of the Corumbá Mining and Industrial Complex Development Program. Despite the lack of data needed for a minimum characterization of conditions of the area surrounding the region modeled, the quantification of impact cumulativeness on air quality has played an important role in the context of the SEA.