Improving energy efficiency has been recognized as the most effective way to reduce the greenhouse effect and achieve sustainable development. From the perspective of air emissions, this paper adopts data envelopment analysis approach to evaluate the energy efficiency in China's coastal areas over the period of 2000-2012. Carbon dioxide, sulfur dioxide and nitrogen oxide are treated as undesirable outputs of energy consumptions. The proposed global Epsilon-based measure is used to estimate the static energy efficiency with an annual cross-section of data. The weights of the three undesirable outputs are determined according to their treatment costs. A global Malmquist-Luenberger productivity index based on directional distance function is employed to dynamically evaluate the energy efficiency. The results indicate the following in China's coastal areas: (1) the level of economic development is positively related to energy efficiency scores; (2) energy efficiency scores decrease when considering undesirable outputs except Beijing and Hainan; (3) the Circum-Bohai Sea Economic Region greatly improves energy efficiency and has great potential of air emission; (4) the annual growth rate of Malmquist-Luenberger productivity index change is overestimated; (5) energy efficiency improvement is mainly driven by technological improvement, and scale efficiency and management level are the main obstacles. (C) 2016 Elsevier Ltd. All rights reserved.