Background: Tropospheric ozone and black carbon (BC), a component of fine particulate matter (PM ≤ 2.5 μm in aerodynamic diameter; PM), are associated with premature mortality and they disrupt global and regional climate. Objectives: We examined the air quality and health benefits of 14 specific emission control measures targeting BC and methane, an ozone precursor, that were selected because of their potential to reduce the rate of climate change over the next 20-40 years. Methods: We simulated the impacts of mitigation measures on outdoor concentrations of PM and ozone using two composition-climate models, and calculated associated changes in premature PM- and ozone-related deaths using epidemiologically derived concentration-response functions. Results: We estimated that, for PM and ozone, respectively, fully implementing these measures could reduce global population-weighted average surface concentrations by 23-34% and 7-17% and avoid 0.6-4.4 and 0.04-0.52 million annual premature deaths globally in 2030. More than 80% of the health benefits are estimated to occur in Asia. We estimated that BC mitigation measures would achieve approximately 98% of the deaths that would be avoided if all BC and methane mitigation measures were implemented, due to reduced BC and associated reductions of nonmethane ozone precursor and organic carbon emissions as well as stronger mortality relationships for PM relative to ozone. Although subject to large uncertainty, these estimates and conclusions are not strongly dependent on assumptions for the concentration-response function. Conclusions: In addition to climate benefits, our findings indicate that the methane and BC emission control measures would have substantial co-benefits for air quality and public health worldwide, potentially reversing trends of increasing air pollution concentrations and mortality in Africa and South, West, and Central Asia. These projected benefits are independent of carbon dioxide mitigation measures. Benefits of BC measures are underestimated because we did not account for benefits from reduced indoor exposures and because outdoor exposure estimates were limited by model spatial resolution.