We measured the ability of 100 strains of lactic acid bacteria (LAB) isolated from miso to induce Th1-type cytokines (interleukin (IL)-12 and IFN-γ) using mouse Peyer’s patch (PP) cells, and selected Tetragenococcus halophilus MN45 strain (MN45) as the strain with the potential for a strong anti-allergic effect. MN45 cultured in medium containing 15% NaCl for more than 2 days showed the strongest activity of Th1-type cytokine induction among MN45 cultured at various NaCl concentrations and culture times. Next, we analyzed the ability of MN45 to suppress IgE production and the mechanism thereof by neutralizing IL-12 and IFN-γ using PP cells and splenocytes from ovalbumin (OVA)-induced allergic diarrhea model mice. Analysis revealed that MN45 induced IL-12 first, and then IL-12 induced IFN-γ strongly and inhibited IgE production. These results indicate that MN45 may exert an anti-allergic effect.