This study was conducted to evaluate the potential association between intestinal bifidobacteria and Japanese cedar pollinosis (JCPsis) and possible influences of probiotic intervention. In this study, fecal samples were the collected from 29 JCPsis patients. The qualitative and quantitative analyses of fecal bifidobacteria were conducted by quantitative real-time PCR with 16S rRNA-gene-targeted species-specific primers before cedar pollen spread and after a 10-week intervention with fermented milk prepared with Lactobacillus GG and L. gasseri TMC0356 during pollen spread. Each JCPsis patient had a unique diversity of bifidobacteria, which varied qualitatively and quantitatively in an individual-dependent manner during pollen spread. The serum IgE concentration of JCPsis patients with more than 3 detectable Bifidobacterium species was significantly lower than that of patients with less than 2 detected species. The prevalence of B. adolescentis, B. longum, and B. catenulatum increased after probiotic intervention, although the changes were not statistically significant. These results suggest that lower diversity of intestinal Bifidobacterium species might be a pathological aspect of JCPsis. The diversity of intestinal bifidobacteria could be a prospective target for using probiotics in the management of IgE-mediated allergic disorders including JCPsis.