To find out the characteristics and relationships of air pollutants and greenhouse gases emissions in China is of important practical significance for the state, to make relative policies on cooperative control of atmospheric pollutants and greenhouse gases. The panel data (1995 to 2010) of 30 provinces (municipalities and autonomous regions) in Chinese mainland is selected, to apply Mathematical Statistics and Data Envelopment Analysis method to research on the emission characteristics and efficiency of the major atmospheric pollutant (SO2) and the main greenhouse gas (CO2). The results shows: Chinese regional and industrial SO2 and CO2 emission levels have significant differences, the total emissions of the eastern and central region are higher than the western region, however, the emission intensity of the western region is much higher than the eastern region, especially, the SO2 and CO2 emission intensity of Ningxia region are both the highest in the country. The calculation results of relative efficiency with DEA show that the efficiency ranking of the three regions is: Eastern > Central >Western. 7 provinces as Shanghai, Jiangsu, Fujian, Guangdong, Hainan, Qinghai and Tianjin are at the production frontier, the relative efficiency is 1, 3 provinces with the lowest efficiency are all in western region as Yunnan, Shanxi and Inner Mongolia, which is basically consistent with the regional characteristics of emission intensity. Finally, the implications of SO2 and CO2 emissions characteristics for the control of atmospheric pollutants and greenhouse gases emission reduction will be analyzed.