The existing data demonstrate that probiotic supplementation affords protective effects against neurotoxicity of exogenous (e.g., metals, ethanol, propionic acid, aflatoxin B1, organic pollutants) and endogenous (e.g., LPS, glucose, Aβ, phospho-tau, α-synuclein) agents. Although the protective mechanisms of probiotic treatments differ between various neurotoxic agents, several key mechanisms at both the intestinal and brain levels seem inherent to all of them. Specifically, probiotic-induced improvement in gut microbiota diversity and taxonomic characteristics results in modulation of gut-derived metabolite production with increased secretion of SFCA. Moreover, modulation of gut microbiota results in inhibition of intestinal absorption of neurotoxic agents and their deposition in brain. Probiotics also maintain gut wall integrity and inhibit intestinal inflammation, thus reducing systemic levels of LPS. Centrally, probiotics ameliorate neurotoxin-induced neuroinflammation by decreasing LPS-induced TLR4/MyD88/NF-κB signaling and prevention of microglia activation. Neuroprotective mechanisms of probiotics also include inhibition of apoptosis and oxidative stress, at least partially by up-regulation of SIRT1 signaling. Moreover, probiotics reduce inhibitory effect of neurotoxic agents on BDNF expression, on neurogenesis, and on synaptic function. They can also reverse altered neurotransmitter metabolism and exert an antiamyloidogenic effect. The latter may be due to up-regulation of ADAM10 activity and down-regulation of presenilin 1 expression. Therefore, in view of the multiple mechanisms invoked for the neuroprotective effect of probiotics, as well as their high tolerance and safety, the use of probiotics should be considered as a therapeutic strategy for ameliorating adverse brain effects of various endogenous and exogenous agents.