China is the largest mercury emitter in the world and coal combustion is the most important mercury source in China. This paper updates the coal quality database of China and evaluates the mercury removal efficiency of air pollution control devices (APCDs) based on 112 on-site measurements. A submodel was developed to address the relationship of mercury emission factor to the chlorine content of coal. The mercury emissions from coal-fired power plants (CFPPs) in China were estimated using deterministic mercury emission factor model, nonchlorine-based and chlorine-based probabilistic emission factor models, respectively. The national mercury emission from CFPPs in 2008 was calculated to be 113.3 t using the deterministic model. The nonchlorine-based probabilistic emission factor model, which addresses the log-normal distribution of the mercury content of coal, estimates that the mercury emission from CFPPs is 96.5 t (P50), with a confidence interval of 57.3 t (P10) to 183.0 t (P90). The best estimate by the chlorine-based probabilistic emission factor model is 102.5 t, with a confidence interval of 71.7 to 162.1 t. The chlorine-based model addresses the influence of chlorine and reduces the uncertainties of mercury emission estimates.