Current decarbonization policies neglect damages from local air pollutants. We analyze the trade-off between complementary taxation of carbon emissions and local air pollution. We quantify results for the European power market until 2050. Taxing only air pollution results in social cost of 5,890 billion € and fosters nuclear deployment. Taxing only carbon yields social cost of 716 billion € and promotes CCS deployment. Taxing both yields cost of 1,118 billion €. Moderate carbon taxation can be complementary to a primary policy of air pollution abatement. On the contrary, a primary policy of decarbonization stands in trade-off with air pollution abatement in the long-term.