Lactic acid bacteria (LAB) are known to promote activation of macrophages, selectively eliminate harmful intestinal bacteria that enter the body, and increase secretion of cytokines, chemokines, and inflammatory mediators that boost the immune system. In the current study, the immune-enhancing effects of five Leuconostoc stains (Leu. kimchii WK18, Leu. citreum DH33, Leu. mesenteroides DH34, SE34, and GY17) isolated from traditional Korean fermented food, Kimchi, were evaluated. Lactobacillus rhamnosus GG (LGG), which is known for its extraordinary immunopotentiating activity, was used as a reference strain. According to the results, several heat-killed Leuconostoc strains induced a higher level of NO, IL-1β, or TNF-α production than the LGG strain. Collectively, results of the current study suggest that Leuconostoc strains could enhance immune response through activation of macrophages, and could be significant references when verifying the possibility for use of Leuconostoc strains as probiotics, starter, dietary supplement, or immune-enhancing medicine.