We demonstrate that strong climate mitigation could improve air quality in Europe; however, less ambitious mitigation does not result in these co-benefits. We use a high-resolution atmospheric chemistry model. This allows us to demonstrate how this varies across European countries and analyse the underlying chemistry. This may help policy-facing researchers understand which sectors and regions need to be prioritised to achieve strong air quality co-benefits of climate mitigation.