The present invention relates in general to edible compositions comprising probiotics. One embodiment of the present invention relates to an edible composition comprising Bifidobacterium longum, preferably Bifidobacterium longum ATCC BAA-999 and/or its fermented growth medium. This composition can be used to attenuate reductions in hippocampal BDNF expression and/or to treat or prevent anxiety and related disorders.