Some strains of lactobacilli can stimulate macrophages and dendritic cells to secrete IL-12, which plays a key role in activating innate immunity. We examined the IL-12-inducing ability of 47 Lactobacillus strains belonging to 10 species in mouse peritoneal macrophages, and characterized the properties important for the induction of IL-12. Although considerable differences in IL-12-inducing ability were observed among the strains tested, almost all strains belonging to the Lactobacillus casei group (L. casei, Lactobacillus rhamnosus, and Lactobacillus zeae) or to Lactobacillus fermentum induced high levels of IL-12. Phagocytosis of lactobacilli was necessary for IL-12 induction, and the strains with strong IL-12 induction were relatively resistant to lysis in the macrophages. The sensitivity of Lactobacillus strains to in vitro treatment with M-1 enzyme, a member of the N-acetylmuramidases, was negatively correlated with IL-12-inducing ability. Using a probiotic strain, L. casei strain Shirota (LcS), we showed that the cell wall of LcS could be digested by long-term treatment with a high dose of M-1 enzyme and that the IL-12-inducing ability was diminished according to the duration of the enzyme treatment. The soluble polysaccharide-peptidoglycan complex released from the cell wall of LcS did not induce IL-12, whereas the insoluble intact cell wall of LcS induced IL-12. These results suggest that the intact cell wall structure of lactobacilli is an important element in the ability to induce IL-12 and that Lactobacillus strains having a rigid cell wall resistant to intracellular digestion effectively stimulate macrophages to induce IL-12.