From fermented Taiwan foods, we have isolated numerous lactic acid bacteria (LAB) of plant origin and investigated their biological activities. This study aimed to investigate the immunomodulatory effect and mechanism of Lactococcus lactis A17 (A17), isolated from Taiwan fermented cabbage, on ovalbumin (OVA)-sensitized mice. Human peripheral blood mononuclear cells were used to verify immune responses of A17 by IFN-γ production. Live (A17-A) and heat-killed A17 (A17-H) were orally administered to OVA-sensitized BALB/c mice to investigate their effects on immunoglobulin (Ig) and cytokine production. The mRNA expression of Toll-like receptors (TLR) and nucleotide binding oligomerization domain (NOD)-like protein receptors in spleen cells was analyzed by real-time RT-PCR. Both live and heat-killed A17 modulate OVA-induced allergic effects. B-cell response was modulated by diminishing IgE production and raising OVA-specific IgG2a production, while T-cell response was modulated by increasing IFN-γ production and decreasing IL-4 production. The mRNA expression of NOD-1, NOD-2, and TLR-4 was down-regulated by A17 as well. This is the first report to describe a naïve Lactococcus lactis A17 strain as a promising candidate for prophylactic and therapeutic treatments of allergic diseases via oral administration. Our results suggest the ameliorative effects of A17 may be caused by modulating NOD-1 NOD-2, and TLR-4 expression.