Lactic acid bacteria (LAB) with antimicrobial activity and high exopolysaccharide (EPS) production ability isolated from sourdough were studied for their fermentation characteristics as potential new starter cultures. The values of pH, titratable acidity, and viable cell counts were $4.06{pm}0.009-4.50{pm}0.015,;0.787{pm}0.020%-1.172{pm}0.018%,;and;8.78{pm}0.08-8.98{pm}0.06$ log CFU/ml, respectively. In order to select probiotics with a high survival rate in the gut, isolates were tested to assess resistance against the artificial gastric acid and bile juice. Viable LAB counts were significantly (p<0.05) affected by the acidity. At pH 2.0, the total declines in the initial bacterial counts were 4.52$pm$0.07 log for S. thermophilus St-Body-1, >7.98$pm$0.03 log for E. flavescens DU-10, >7.95$pm$0.05 log for E. faecium DU-12, and 3.15$pm$0.06 log for L. amylovorus DU-21. Among the strains, L. amylovorus DU-21 was the only strain that had bile tolerance under simulated gastrointestinal conditions. In order to improve EPS production by L. amylovorus DU-21, the influence of carbon source was studied. When glucose was used as a carbon source, EPS production dramatically increased to 17.19$pm$0.28 g/l (p<0.05). The maximum cell growth (10.012$pm$>0.012 log CFU/ml) and EPS production (18.71$pm$0.19 g/l) were achieved when 15 g/l of glucose was employed as the carbon source.