Increasing pressure from the international community to reduce carbon emissions, coupled with the need to reduce domestic air pollutants, is forcing China to deal with both sources of emissions. Air pollutants and greenhouse gases are closely linked via their common source, fossil fuels. As a result of globalization, large portions of these emissions are associated with trade. This study uses data from the World Input-Output Database (WIOD), including 27 EU countries and 13 major countries, covering the period from 2000 to 2009, and applies MRIO (Multiregional input-output) to estimate emissions embodied in China's international trade. We focus on the synergy between LAPs (local air pollutants) and GHG consumption-based emissions, and the relationship between virtual LAPs and virtual GHGs associated with China's international trade from 2000 to 2009. The results indicate that a strong synergistic relationship exists and that air pollutant control can serve as an endogenous mechanism to mitigating greenhouse gases. Thanks to domestic actions to control air pollutants, every ton reduction of LAP emissions related to export can save 27.1 tons of GHG emissions in 2005 over emissions efficiency levels, and can save 32.4 tons of GHG emissions in 2009 over 2005. Mitigation actions taken to reduce air pollutants could also reduce GHG emissions.