Two preconditioning methods, namely, ultrasonication and high-intensity conditioning in an agitated vessel, were compared as a means for improving the flotation of oxidized coal. The use of preconditioning by ultrasound or high-intensity conditioning significantly improved the flotation of the oxidized coal in batch-type laboratory tests, particularly with respect to the flotation rate and the recovery of combustible matter. In addition, the rate and recovery of the smaller size fractions were enhanced considerably. The beneficial effects of preconditioning on the batch flotation of oxidized coal were clearly reflected in smaller bubble size distributions, higher froth loadings, and greater stability of the flotation froths.