Air pollution is an important environmental factor associated with health impacts in Europe and considerable resources are used to reduce exposure to air pollution through emission reductions. These reductions will have non-linear effects on exposure due, e.g., to interactions between climate and atmospheric chemistry. By using an integrated assessment model, we quantify the effect of changes in climate, emissions and population demography on exposure and health impacts in Europe. The sensitivity to the changes is assessed by investigating the differences between the decades 2000-2009, 2050-2059 and 2080-2089. We focus on the number of premature deaths related to atmospheric ozone, Secondary Inorganic Aerosols and primary PM. For the Nordic region we furthermore include a projection on how population exposure might develop due to changes in building stock with increased energy efficiency. Reductions in emissions cause a large significant decrease in mortality, while climate effects on chemistry and emissions only affects premature mortality by a few percent. Changes in population demography lead to a larger relative increase in chronic mortality than the relative increase in population. Finally, the projected changes in building stock and infiltration rates in the Nordic indicate that this factor may be very important for assessments of population exposure in the future.