The objectives of this study were to evaluate the antimicrobial effects of ε-poly-L-lysine mixture (EPM) on cheon-ggukjang and to determine the optimal mixing ratio in cheonggukjang. Increasing the EPM up to 2% decreased via-ble cell counts at both 15oC and 30oC storage. The pH of cheonggukjang without EPM increased slowly over thestorage periods, but cheonggukjang with EPM showed a slight increasing tendency, with the highest pH at 2% EPM.The sensory scores, such as texture and flavor, were highest in samples containing 2% EPM; however, overall pref-erence was not significantly different when compared to the control. For the optimum cheonggukjang processingconditions, 13 experimental points were selected. Soybean and EPM were chosen as independent variables. Viablecell count, pH, texture, and overall preference were measured. The optimum formulation of cheonggukjang usingthe numerical analysis was found to be 98.52% soybean and 1.48% EPM, resulting in a 0.722 desirability value.