Studies in animals have suggested that lactic acid bacteria alleviate allergic diseases, however, little information is available on their clinical effect on allergy in humans. Thus, we examined the efficacy of orally administered Lactobacillus acidophilus strain L-92 (L-92) on perennial allergic rhinitis. In a randomized, double-blind, placebo-controlled clinical trial, 49 patients with perennial allergic rhinitis were randomized to receive either 100 mL of heat-treated fermented milk containing L-92 (n = 25) or acidified milk without lactic acid bacteria (placebo; n = 24) for 8 wk. The severity of symptoms was evaluated based on the changes in the scores of clinical symptoms. Oral administration of milk fermented with L-92 resulted in a statistically significant improvement of nasal symptom-medication scores. Ocular symptom-medication scores of patients in the L-92 intervention group tended to improve compared with those in the placebo group. In addition, clear decreases of the scores of swelling and color of the nasal mucosa were observed in the L-92 intervention group at 6 and 8 wk after the start of ingestion of fermented milk. There were no significant differences in serum antihouse dust mite immunoglobulin E levels nor in T helper type 1/T helper type 2 ratio between the 2 groups. These results suggest that oral administration of L-92 can alleviate the symptoms of perennial allergic rhinitis, however, statistically significant changes were not shown in blood parameters.