There are two difficulties in doing an objective evaluation of the performance of decision-making units (DMUs). The first one is how to treat undesirable outputs jointly produced with the desirable outputs, and the second one is how to treat uncontrollable variables, which often capture the impact of the operating environment. Given difficulties in both model construction and data availability, very few published papers simultaneously consider the above two problems. This article attempts to do so by proposing six DEA-based performance evaluation models based on a research sample of the Chinese coal-fired power plants. The finding of this paper not only contributes for the performance measurement methodology, but also has policy implications for the Chinese coal-fired power sector.