About 75 strains which utilize cholesterol as sole carbon and energy source were isolated from 10 samples of Kimchi and 18 samples of fermented fish food (2 Ojingo-jeots, salt-fermented squid ; 5 Changran-jeots, salt-fermented pollack tripe ; 5 Myungran-jeots, salt-fermented Alaska pollack roe ; 3 Gajami-sikhae-jeots, fermented flat fish ; 2 Gul-jeots, salt-fermented oyster ; a Juneo-jeots, salt-fermented shad). Among them tested, the 3T6-5Mj strain isolated from Changran-jeot showed the highest activity on cholesterol degradation. The optimal composition of medium for the producing cholesterol degradation enzyme by 3T6-5Mj strain was 1.0 g/L NH4NO3, 1.0 g/L K2HPO4, 0.1 g/L MgSO4.7H2O, 1.0 g/L FeSO4.7H2O, 1 g/L NaCl, 5 g/L Trypton, 1 g/L Cholesterol, and 5 g/L Maltose at 30$^{circ}C$, pH 7.5, and the enzyme production reached a maximum level at 140 hours of cultivation.