In human trials, Bifidobacterium longum BB536 alleviates subjective symptoms of Japanese cedar pollinosis, an IgE-mediated type I allergy caused by exposure to Japanese cedar, and significantly suppresses the increase of plasma thymus- and activation-regulated chemokine (TARC) associated with pollen dispersion. In the present study, we investigated the suppressive effects of BB536 on the production of T helper type 2 (Th2)-attracting chemokines, such as TARC and macrophage-derived chemokine (MDC), together with the mechanisms of their production. Murine splenocytes were cultured with heat-killed BB536, and the levels of Th2-attracting chemokines in the supernatants were measured. TARC and MDC were produced in cultures without stimulation, and the production was significantly suppressed by BB536. These chemokines were produced by antigen-presenting cells (APCs) of splenocytes stimulated with an anti-CD40 antibody. Furthermore, TARC production was induced with granulocyte macrophage colony-stimulating factor that was produced by T cells and dendritic cells. BB536 suppressed MDC production induced with the anti-CD40 antibody by APCs from the spleen, mesenteric lymph nodes (MLNs) and Peyer's patches, and it suppressed TARC production by APCs from the spleen and MLNs. These results indicate that BB536 suppresses the production of Th2-attracting chemokines induced by the T cell-APC interaction, suggesting a novel mechanism for alleviating symptoms of allergic disorders by probiotics.