Recent evidence demonstrated that functional bacteria were involved in the regulation of Parkinson’s disease (PD). However, the mechanism of probiotics in improving PD was unclear. Here the antioxidant effect and the mechanism of probiotics Pediococcus pentosaceus (PP) on PD were studied by regulating the gut–brain axis. In this study, male C57BL/6J mice were injected with 1-methyl-4-phenyl-1,2,3,6-tetrahydropyridine (MPTP) intraperitoneally to establish a PD model and were then treated with PP for 4 weeks. Subsequently, a series of neurobehavioral tests to evaluate the motor function of the mice was performed. Additionally, degeneration of dopaminergic neurons, accumulation of α-synuclein, the production of an oxidative stress response, and the expression of nuclear factor erythroid 2-related factor 2 (Nrf2) pathway-related proteins were evaluated. Moreover, the gut microbial composition and the level of metabolite γ-aminobutyric acid (GABA) were assessed. The results showed that PP treatment could improve MPTP-induced motor deficits, the degeneration of dopaminergic neurons, and the accumulation of α-synuclein. Moreover, PP treatment significantly increased the levels of SOD1, Gpx1, and Nrf2, while it decreased the levels of Keap1 in the brain of MPTP-induced mice. Notably, PP treatment improved the gut microbial dysbiosis and increased the level of GABA in MPTP-induced mice. These findings indicated that PP might represent a promising candidate, due to the metabolite of GABA, that could be used for the treatment of PD.