Three kinds of particles with different hydrophilic and hydrophobic properties were used as fluidized particles of Fluidized Bed Medium Separation (FBMS). Minimum fluidization velocity, apparent specific gravity of fluidized bed and floating-sinking behaviors of dry and wet coals were measured in order to investigate the stability of fluidization by changing relative humidity of air flow introduced from the bottom of the fluidized bed. The fluidization of hydrophilic particles became unstable with increasing the relative humidity, because particle aggregation took place at a high humidity. On the other hand, the fluidization of highly hydrophobic particles was stable with wet coals even at a high humidity. Therefore, the FBMS with highly hydrophobic particles is applicable to the density separation of coals at a high relative humidity without a control device for the relative humidity.