The separation of unburned carbon from coal-fired power plant bottom ashes was conducted in order to increase the possibility of the recycling of coal combustion wastes. A two-stage flotation technique was used for this study. In the rougher flotation experiments the amounts of collector, dispersant and frother, pulp density, pH, particle size distribution, flotation time and flotation temperature were tested as variables. After rougher flotation experiments, at optimum conditions, the carbon content of the concentrate increased from 13.85 to 51.54% at a carbon recovery of 54.54%. Under the same conditions, the carbon content was reduced to 4.54% at a weight yield of over 80% in the tailings fraction. This fraction meets the industrial specifications and can be utilized as a cement additive. After the cleaner flotation experiment the carbon content of the product was enhanced to 64.81% with a 52.16% carbon recovery. This fraction can be blended back into the coal feed to the power plant boilers.