China's rapid economic development has intensified the country's many problems in the areas of energy shortage and environmental pollution. However, little research has been done which pays close attention to the evaluation of energy and environmental performance even though such evaluation is considered a crucial method in the fight to save energy, protect the environment, and mitigate global climate change. In this study, we utilize improved data envelopment analysis (DEA) models to evaluate the regional total-factor energy and environmental efficiency of China during the 11th 5-year plan period (2006)(2007)(2008)(2009)(2010). The total-factor energy and environmental efficiency is considered using a joint production framework of both non-energy inputs and energy inputs, as well as desirable outputs and undesirable outputs. In addition, the DEA-based Malmquist index is applied to evaluate the dynamic productivity change considering the undesirable outputs and energy inputs. An empirical study is done on 30 of mainland China's provincial-level regions, showing that most of them have low energy and environmental efficiency. On average, eastern China had the highest energy and environmental efficiency, followed by central China, with the efficiency of western China being the worst.