We find that summertime air quality in the eastern U.S. displays strong dependence on North Atlantic sea surface temperatures, resulting from large-scale ocean-atmosphere interactions. Using observations, reanalysis data sets, and climate model simulations, we further identify a multidecadal variability in surface air quality driven by the Atlantic Multidecadal Oscillation (AMO). In one-half cycle (\textasciitilde35 years) of the AMO from cold to warm phase, summertime maximum daily 8 h ozone concentrations increase by 1–4 ppbv and PM2.5 concentrations increase by 0.3–1.0 μg mÀ3 over much of the east. These air quality changes are related to warmer, drier, and more stagnant weather in the AMO warm phase, together with anomalous circulation patterns at the surface and aloft. If the AMO shifts to the cold phase in future years, it could partly offset the climate penalty on U.S. air quality brought by global warming, an effect which should be considered in long-term air quality planning.