The five major power generation corporations dominate the power industry in China, and play vital roles in China's carbon trading scheme. Under this circumstance, this paper studies the allocation of carbon emission quotas to China's five major power generation corporations based on the fairness and efficiency principles, which proves the primary prerequisite for setting up the national carbon market. Specifically, a bi-level programming model is developed to optimally allocate carbon emission quotas to the corporations, and then a zero sum gains data envelopment analysis (ZSG-DEA) model is adopted to evaluate the efficiency of the allocation so as to adjust towards the optimal solution. The results indicate that power generation has significantly positive influence on the allocation of carbon emission quotas. Moreover, the difference between the sum of optimal carbon emissions and the sum of carbon quotas allocated is 1.431 billion tons, which implies that the emission reduction potential of the five major power generation corporations is tremendous. Finally, the bi-level model in this paper can well capture the context of China's power industry and provide effective results for the allocation of carbon quotas.