Aggregative flotation tests of gas-flaming coal were carried out in a laboratory flotation machine and a flotation column. Aggregation of coal feeds was carried out using as a collector unemulsified and emulsified kerosene at dosages of 130 and 10 kg/t, respectively. The results of the aggregative flotation showed that it is possible to beneficate gas-flaming coal at a huge dosage of the collector, the flotation response of which is very low. Preemulsification of kerosene caused a distinct decrease of its consumption. The efficiency of aggregative flotation of coal was higher in the flotation machine; however, the flotation selectivity of the finest feeds (−0.13 and −0.23 mm) in the column was a little better. The influence of the size of coal grains on coal recovery and ash reduction both in the flotation machine and flotation column was interpreted as dependent on the decrease of the contact plane of aggregates formed by coal grains with air bubbles and on the size of these aggregates.