Air Dense Medium Fluidized Bed (ADMFB) is deemed to be one of the most efficient methods for dry coal beneficiation. In the present work, a semi-industrial ADMFB system in continuous operation was utilized to study the effects of operating gas velocity, feed coal size, and mixture composition of medium particles on the coal beneficiation in industrial practice. Binary mixtures of magnetite and fine coal particles were used as the medium material, and four different feed coal samples with the size ranges of -50+ 25, -25+ 13, -13-6, and -6+2mm were tested individually. The experimental results showed that the influence of excess gas velocity on the dry coal separation is relatively small in the lower flow rates. The separation density and probable error increase with the decreasing of feed coal size, regardless of the type of feed coal. The separation density can be continually reduced by further increasing the fraction of fine coal in the medium material, with the compromise of the increased probable error. Moreover, the ash content and calorific value of -50+6mm coarse coal can be effectively upgraded, but the beneficiation of -6+2mm fine coal was less efficient.