Rapid economic growth in China has resulted in a significant increase in particulate matter (PM2.5) and sulfur dioxide (SO2), the reduction of which has become a primary government focus. However, as the energy consumption and air pollutant emissions in Chinese cities have very significant regional characteristics, individual governance measures are necessary. This study used 2013 to 2016 energy consumption data from 31 Chinese cities to evaluate the dynamic efficiency of the urban environments. Labor, fixed assets, and energy consumption were taken as the inputs, gross domestic product (GDP) was taken as the output, and particulate matter (PM2.5) and sulfur dioxide (SO2) were taken as the carry-over variable indicators. Using a meta-frontier dynamic DEA model, the 31 cities were classified into high-income and upper-middle-income cities, the overall 2013-2016 energy consumption and air pollutant efficiency scores were analyzed, and improvements and changes were recommended to increase the efficiencies. Large differences were found in the energy consumption and air pollution emissions efficiency scores and the needed improvements, with the hig-income cities performing better overall than the upper-middle-income cities. While there have been some significant improvements in SO2 emissions, PM2.5 improvements have been far slower. Therefore, in most cities, more control measures are needed to control PM2.5 emissions. However, in addition to improving PM2.5 in the upper-middle-income cities, SO2treatments are also needed. Implications: There are big differences in the expectation of improvement of the two pollutants in all cities. In many Western cities, the expectation of PM2.5 improvement in the past years has not been reduced, but has been expanding. This shows that the central government has unified the air pollution control policies and the existing air pollution control measures formulated and implemented by the local governments.