Taking a three-year fertilization trial in mine reclamation soil from Shanxi Province, China as an example, the effects of different fertilization treatments on soil carbon storage and carbon fixation by corn were studied in this paper. Four treatments were designed in the experiment, including fertilizer (F), organic manure (M), half organic manure plus half fertilizer (FM) and control (CK). The results showed that fertilization had certain roles in increasing organic carbon storage of mine reclamation soil, and the application of single or combined organic and inorganic fertilizers had the most remarkable influence. Meanwhile, the treatment of single or combined organic and inorganic fertilizers could improve the carbon fixation capacity of corn prominently, and increased soil organic matter input. Thus, the application of organic manure or combined organic and inorganic fertilizer has great contribution to enhancing soil carbon sink and sustainable development of agriculture. However, the combined application of organic and inorganic fertilizer is the best choice for agricultural field based on economic consideration.