Excessive fluoride can lead to chronic neurodegeneration characterized by neuron and myelin loss and memory dysfunction. The gut-brain axis hypothesis suggests that gut microbiota plays a crucial role in regulating brain function. Thus, using probiotics to adjust the gut microenvironment may be a potential therapy for mental diseases. Mice in the prob group were administrated with Lactobacillus johnsonii BS15 for 28 days prior to and throughout a 70-day exposure to sodium fluoride. The drinking water of all groups (F and prob groups) except the control group were replaced by high-fluoride water (100 mg NaF/L) on day 28. Animals in each group were divided into two subsets: one underwent behavioral test, and the other was sacrificed for sampling. The mRNA expression level and protein content related to inflammatory reaction in the ileum and hippocampus were respectively detected by reverse transcription quantitative polymerase chain reaction (RT-qPCR) and enzyme-linked immunosorbent assay (ELISA). The mRNA expression levels of proteins related to myelin structure, apoptosis, and memory in the hippocampus and tight junction proteins in the ileum were determined by RT-qPCR and/or immunohistochemistry. Gut permeability markers (D-lactate and diamine oxidase (DAO)) in the serum were also examined by ELISA. The results showed that fluoride exposure induced a lower spontaneous exploration (P < 0.05) in T-maze test, which indicated an impairment of memory. Spontaneous exploration of BS15-treated mice was significantly higher (P < 0.05) than that in F group. Fluoride reduced (P < 0.05) levels of myelin structural protein (proteolipid protein) and neurogenesis-associated proteins (brain-derived neurotrophic factor and cAMP/Ca2+ responsive element-binding protein), induced disordered inflammatory cytokines (TNF-α, IFN-γ, and IL-6; P < 0.05), increased pro-apoptotic genes (caspase-3; P < 0.05), and decreased anti-apoptotic genes (Bcl-2; P < 0.05) in the hippocampus, of which the influences were reversed by BS15. BS15 treatment exerted significant preventive effects on reversing the gut inflammation induced by excessive fluoride intake by reducing (P < 0.05) the levels of pro-inflammatory cytokines (tumor necrosis factor-alpha (TNF-α) and interferon-gamma (IFN-γ)) and remarkably increasing (P < 0.05) the level of anti-inflammatory cytokines (IL-10). Moreover, the serum DAO activity and D-lactate concentration significantly increased by fluoride were also reduced (P < 0.05) by BS15. This result indicated the profitable effect of BS15 on gut permeability. L. johnsonii BS15 intake could benefit the neuroinflammation and demyelination in the hippocampus by improving the gut environment and ameliorating fluorine-induced memory dysfunction. © 2020 Xin et al.