In this study, characteristics and immuno-modulatory effects of Weissella cibaria JW15 isolated from Kimchi, traditional Korean fermented food, were examined for investigation of the capacity of potentially probiotic strains. We measured acid, bile, and heat tolerance, adhesive properties to intestinal epithelial cells, and inhibitory activity against pathogens. JW15 could survive at pH 3.0 for 2 hr, but not at pH 2.0. JW15 also showed tolerance to 0.3% oxgall bile salt, and heat tolerance at 70°C and 80°C for 5 min, respectively. Adhesive ability to Caco-2 cells was similar to that of Lactobacillus rhamnosus GG (LGG), a well-known commercial probiotic. JW15 exhibited antimicrobial activities to pathogenic bacteria such as Escherichia coli, Listeria monocytogenes, Staphylococcus aureus, and Salmonella enteritidis. The immuno-modulatory effects of JW15 were compared with those of LGG, a well-known immune enhancer. For analysis, production of nitric oxide (NO), NF-κB (Nuclear factor κB), Interleukin-1β (IL-1β), and tumor necrosis factor-α (TNF-α) was measured. The concentration of NO induced by JW15 was higher than that by LGG at low concentration (1 × 107 cfu/mL). Low and high (5 × 107 CFU/mL) concentration of JW15 induced statistically higher production of NF-κB, IL-1β, and TNF-α than that produced by LGG, respectively. In conclusion, Weissella cibaria JW15 had ability as a probiotic strain, including acid, bile, and heat tolerance, adhesive properties to intestinal epithelial cells, and inhibitory activity against pathogens. In addition, JW15 showed better immuno-modulatory effects than LGG when NO, NF-κB, IL-1β, and TNF-α were measured. According to these results, the characteristics and immunomodulating activity of Weissella cibaria JW15 are suitable for consideration as a potential probiotic.