We tested the effect of oral administration of fermented sake lees with lactic acid bacteria (FESLAB) on a murine model of allergic rhinitis upon immunization and nasal sensitization with ovalbumin (OVA). We used Lactobacillus paracasei NPSRIk-4 (isolated from sake lees), and L. brevis NPSRIv-8 (from fermented milk) as starter strains to produce the FESLAB. Oral FESLAB administration resulted in the development of significantly fewer sneezing symptoms than those seen in sham control animals given sterile water. We also found that FESLAB suppressed the allergen-induced degranulation of RBL2H3 rat basophilic leukemia cells.