The EPA has banned PFOA and PFOS as persistent organic pollutants, but their residues in environment should not be underestimated. Based on the demand for healthy aquaculture and safe aquatic products, it is necessary to explore alleviative methods for the toxicity of PFOA and PFOS to fish. This study is the first to investigate the protective effects of Lactobacillus rhamnosus against oxidative damage, neurotoxicity, and gut microbial dysbiosis induced by PFOA and PFOS in adult zebrafish. The results showed that L. rhamnosus effectively alleviated PFOA- and PFOS-induced oxidative stress by restoring superoxide dismutase (SOD), catalase (CAT), and lactate dehydrogenase (LDH) levels. Both PFOA and PFOS caused intestinal tissue damage, and the degree of damage is PFOA+PFOS>PFOS>PFOA. L. rhamnosus can restore damaged intestinal villi and lymphocyte numbers and also have a restorative effect on intestinal tissue damage. The up-regulated proportion of beneficial Firmicutes and Actinobacteria was also found after L. rhamnosus feeding. These findings provide new insights for L. rhamnosus to alleviate the toxicity of PFOA and PFOS to zebrafish and promote the progress of research on the successful use of probiotics in freshwater aquaculture.