The consumption of probiotics has become increasingly popular as a means to try to improve health and well-being. Not only are probiotics considered beneficial to digestive health, but increasing evidence suggests direct and indirect interactions between gut microbiota (GM) and the central nervous system (CNS). Here, adult zebrafish were supplemented with Lactobacillus plantarum to determine the effects of probiotic treatment on structural and functional changes of the GM, as well as host neurological and behavioral changes. L. plantarum administration altered the β-diversity of the GM while leaving the major core architecture intact. These minor structural changes were accompanied by significant enrichment of several predicted metabolic pathways. In addition to GM modifications, L. plantarum treatment also significantly reduced anxiety-related behavior and altered GABAergic and serotonergic signaling in the brain. Lastly, L. plantarum supplementation provided protection against stress-induced dysbiosis of the GM. These results underscore the influence commensal microbes have on physiological function in the host, and demonstrate bidirectional communication between the GM and the host.