Modulation of the gut microbiota with diet and probiotic bacteria can restore intestinal homeostasis in inflammatory conditions and alter behavior via the gut-brain axis. The purpose of this study was to determine whether the modulatory effects of probiotics differ depending on diet and mouse genotype. At weaning, wild type (WT) and IL-10 deficient (IL-10(-/-)) 129/SvEv mice were placed on a standard mouse chow or a Western-style diet (fat 33%, refined carbohydrate 49%)±Lactobacillus helveticus ROO52 (10(9)cfu/d) for 21 days. Animal weight and food eaten were monitored weekly. Intestinal immune function was analysed for cytokine expression using the Meso Scale Discovery platform. Spatial memory and anxiety-like behavior was assessed in a Barnes maze. Terminal restriction fragment length polymorphism (TRFLP) was used to analyze the fecal microbiota. Both WT and IL-10(-/-) mice on a Western diet had increased weight gain along with changes in gut microbiota and cytokine expression and altered anxiety-like behavior. The ability of L. helveticus to modulate these factors was genotype- and diet-dependent. Anxiety-like behavior and memory were negatively affected by Western-style diet depending on inflammatory state, but this change was prevented with L. helveticus administration. However, probiotics alone decreased anxiety-like behavior in WT mice on a chow diet. Mice on the Western diet had decreased inflammation and fecal corticosterone, but these markers did not correlate with changes in behavior. Analysis of bacterial phyla from WT and IL-10(-/-)mice showed discrete clustering of the groups to be associated with both diet and probiotic supplementation, with the diet-induced shift normalized to some degree by L. helveticus. These findings suggest that the type of diet consumed by the host and the presence or absence of active inflammation may significantly alter the ability of probiotics to modulate host physiological function.