Hospital solid waste incinerator (HSWI) fly ash contains a large number of carbon constituents including powder activated carbon and unburned carbon, which are the major source of polychlorinated dibenzo-p-dioxins and dibenzofurans (PCDD/Fs) in fly ash. Therefore, the removal of carbon constituents could reduce PCDD/Fs in fly ash greatly. In this study, the effects of the main flotation parameters on the removal of carbon constituents were investigated, and the characteristics of the final product were evaluated. The results showed that loss on ignition (LOI) of fly ash increased from 11.1% to 31.6% during conditioning process. By optimizing the flotation parameters at slurry concentration 0.05 kg/l, kerosene dosage 12 kg/t, frother dosage 3 kg/t and air flow rate 0.06 m(3)/h, 92.7% of the carbon constituents were removed from the raw fly ash. Under these conditions, the froth product has LOI of 56.35% and calorific values of 12.5 MJ/kg, LOI in the tailings was below 5%, and the total toxic equivalent (TEQ) of PCDD/Fs decreased from 5.61 ng-TEQ/g in the raw fly ash to 1.47 ng-TEQ/g in the tailings. The results show that column flotation is a potential technology for simultaneous separation of carbon constituents and PCDD/Fs from HSWI fly ash.