In this short critical perspective, we outline the serious problems caused by air pollution in Europe. Using two types of metrics, level assessment and trend assessment, we quantify the contribution of ammonia, NOx , SOx , non-methane volatile organic compounds, and particulate matter in terms of years of life lost per capita and explain the connection between the various pollutants and their effects on human health and the environment. This is done on the basis of data collected by individual European Union (EU) member states as well as by the EU as a whole. We examine general emission trends as well as sector-specific emissions and discuss the effectiveness of current legislation in reducing health risks and environmental damage. By combining these results with a cost-benefit analysis, we show that a further reduction in NOx emissions is the most urgent and potentially the most beneficial.