The aluminium electrolytic plants generate PAH and fluoride contaminated wastes which are usually classified as hazardous material. These residues are generally disposed in secure landfill sites. A flotation cell process was previously developed to remove PAH from these aluminium industry wastes. The tests were done on composite samples made of particle size fractions under 50mm. The efficiency of the flotation cell process was demonstrated but the high quantity of concentrate produced (14.0%) during the air injection period, because of the solid entrainment, raised the treatment cost. The aim of this study was to reduce the entrainment of fine particles in order to obtain an efficient and economic technology. The process initially developed was modified: the smallest particle size fraction (<0.5mm) of the composite sample was treated in a flotation column, whereas the other particle size fractions (0.5-50mm) were treated in a flotation cell. The separated treatment allowed to reduce the entrainment during the air injection period of the flotation cell step from 14.0% to 10.1%. The optimum total solids of the pulp and cocamidopropylhydroxysultaine (CAS) concentration were 3.33% and 0.50% (ww(-1)) for the flotation column, and 15% and 0.25% (ww(-1)) for the flotation cell. This combined flotation process minimized the total entrainment which allowed a 23.6% abatement of the concentrate quantity initially produced, and reduced the PAH concentrations of the wastes under the authorized limit of 1000 mg kg(-1).