Carbon-enriched coal fly ash powder was obtained by floatation treatment of coal fly ash. It contains 80% carbon, 20% minerals, and also phosphorus with a concentration much higher than that required by metallurgical coke or boiler fuel. The high inorganic content especially the phosphorus has to be removed before it can be reused as a fuel. A chlorination process was attempted to treat the carbon-enriched coal fly ash in order to recycle carbonaceous materials and to extract minerals. Thermodynamic simulation of the fly ash + Cl-2 reaction system shows that a complete conversion of the inorganic part is feasible in a temperature range of 200-1400 degrees C. However, experimental results indicate that reactivity of minerals with Cl-2 depends strongly on temperature and is high at the first 10 minutes of reaction. At 1000 degrees C phosphorus content can be reduced from 2100 ppm to 24 ppm and 68% of the inorganic compounds can be removed (or recovered) in 10 min. The addition of CO as an auxiliary reductant does not improve the reactivity.