Recent study has demonstrated an increasing prevalence of food allergy in Korean children. Specific probiotic bacteria may promote potentially anti-allergenic processes through induction of Th1-type immunity and enhance the regulatory lymphocyte. This study investigated whether orally administrated probiotics could suppress allergic responses in an ovalbumin (OVA)-induced allergy mouse model. Thus, female C3H/HeJ mice were orally sensitized with OVA and cholera toxin for 4 weeks. Lactobacillus acidophilus AD031, Bifidobacterium lactis AD011, and L. acidophilus AD031 plus B. lactis AD011 were fed to mice from 2 weeks before the sensitization. The OVA-induced mice that were not treated with probiotics had significantly increased serum levels of OVA-specific IgE and IgG1, and OVA-specific IgA in feces. However, the mice treated with probiotics suppressed production of the OVA-specific IgE, IgG1, and IgA. The level of IL-4 was significantly lower, and the levels of INF-gamma and IL-10 were significantly higher in the mice treated with probiotics than that in the nontreated mice. The groups treated with probiotics had decreased levels of degranulated mast cells, eosinophil granules, and tail scabs. These results indicate that L. acidophilus AD031 and B. lactis AD011 might be useful for the prevention of allergy.