The accumulating evidence linking bacteria in the gut and neurons in the brain (the microbiota–gut–brain axis) has led to a paradigm shift in the neurosciences. Understanding the neurobiological mechanisms supporting the relevance of actions mediated by the gut microbiota for brain physiology and neuronal functioning is a key research area. In this review, we discuss the literature showing how the microbiota is emerging as a key regulator of the brain’s function and behavior, as increasing amounts of evidence on the importance of the bidirectional communication between the intestinal bacteria and the brain have accumulated. Based on recent discoveries, we suggest that the interaction between diet and the gut microbiota, which might ultimately affect the brain, represents an unprecedented stimulus for conducting new research that links food and mood. We also review the limited work in the clinical arena to date, and we propose novel approaches for deciphering the gut microbiota–brain axis and, eventually, for manipulating this relationship to boost mental wellness.