Pediococcus pentosaceus SA131 was isolated from jeotgal, is the bacteriocin producer against bovine mastitis pathogens, Streptococcus uberis E290, Enterococcus gallinarum E362, and Staphylococcus epidermidis ATCC 12228. The medium composition for pediocin SA131 production by P. pentosaceus SA131 was optimized using response surface methodology. Component of medium was studied as carbon source (glucose, fructose, lactose, glycerol, sucrose, maltose, and mannitol), nitrogen source (beef extract, yeast extract, peptone, malt extract, and tryptone), mineral and surfactant ($MgSO_4$, $KH_2PO_4$, $(NH_4)_2SO_4$, $MnSO_4$, NaCl, sodium acetate, and Tween 80). Through one factor-at-a-time experiment, glucose, fructose, yeast extract, malt extract, NaCl, $MgSO_4$, and Tween 80 were determined as the good ingredient. The effects of major factors for pediocin SA131 production were investigated by two-level fractional factorial designs (FFD). By a $2^4$ FFD, fructose, yeast extract, and $MnSO_4$ were found to be the important factors for the bacteriocin production. Subsequently, a $2^3$ central composite design (CCD) was adopted to derive a statistical model for optimizing the composition of the fermentation medium. The estimated optimum composition for the production of pediocin SA131 by P. pentosaceus SA131 was as follows; 0.13% fructose, 1% glucose, 1.8% yeast extract, 2.58% $MnSO_4$, 0.2% NaCl, and 0.2% Tween 80. The pediocin production under optimized medium was increased to 1,000 AU/mL, compared to the 400 AU/mL in MRS medium.