The aim of this study was to characterize high exopolysaccharide (EPS)-producing lactic acid bacteria (LAB) isolated from mustard pickles in Taiwan for potential probiotic applications. Among 39 collected LAB strains, four most productive EPS-producing strains were selected for further analysis. Comparative analyses of 16S rDNA genes rpoA and pheS sequences demonstrated that these strains were members of Lactobacillus plantarum-group (LPG). NCD 2, NLD 4, SLC 13, and NLD 16 showed survival rates of 95.83% ± 0.49%, 95.07% ± 0.64%, 105.84% ± 0.82%, and 99.65% ± 0.31% under simulated gastrointestinal conditions, respectively. No cytotoxic effects on macrophage RAW 264.7 cells were observed when they were treated with a low dose (1 μg/ml) of stimulants extracted from the tested LAB strains. The production of nitric oxide in RAW 264.7 cells incubated with various LAB stimulants showed a dose-dependent increase. Among the four strains, SLC 13 showed higher inhibitory activity on growth of Enterococcus faecalis (BCRC 12302) and Yersinia enterocolitica (BCRC 10807). NLD 4 showed strong inhibitory activity against Escherichia coli O157:H7 (ATCC 43894) as compared with the other three strains. In summary, our results suggest that Lactobacillus pentosus SLC 13 may be a good candidate for probiotic applications and for development of antibacterial compounds. [Int Microbiol 20(2):75-84 (2017)]Keywords: Lactobacillus spp. · exopolysaccharide · probiotic