Three slime-forming lactic acid bacteria were isolated from traditional Korean fermented soy sauce and soybean paste and shown to produce exopolysaccharides (EPS) in sucrose media. By isolating the strains, examining their morphological characteristics and determining their 16S rDNA sequences, N58-5 and K6-7 were identified as Leuconostoc mesenteroides and N45- 10 as Leuconostoc citreum. The acid and bile tolerances of these three strains were investigated. Amongst the three lactic acid bacteria, Leuc. citreum N45-10 exhibited the highest viability ($10^5-10^6$ CFU/ml) in 0.05 M sodium phosphate buffer (pH 0.3) for 2 h, in artificial gastric juice for 2 h and in 0.3%, 0.5% oxgall for 24h. Leuc. mesenteroides K6-7, N58-5 and Leuc. citreum N45- 10 were grown in sucrose liquid medium and 8.16 g/L, 3.65 g/L, 16.17 g/L of EPS was collected, respectively. The hydrolyzed EPS was analyzed by HPLC in order to determine the sugar composition of EPS. Leuc. mesenteroides K6-7 and N58-5 showed two peaks indicating glucose and fructose, thus they were determined to be hetero-type polysaccharides. Leuc. citreum N45-10 showed only the glucose polymer, indicating it to be a homo-type polysaccharide. In addition, all three lactic acid bacterial hemolysis did not demonstrate a clear zone in blood agar in the area surrounding a lactic acid bacteria colony.