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 ATCC BAA-999. This composition can be used to attenuate reductions in hippocampal BDNF expression and/or to treat or prevent anxiety and related disorders.