Parkinson’s disease (PD) is a neurodegenerative disease characterized by motor deficits and marked neuroinflammation in various brain regions. The pathophysiology of PD is complex and mounting evidence has suggested an association with the dysregulation of microRNAs (miRNAs) and gut dysbiosis. Using a rotenone-induced PD mouse model, we observed that administration of Lactobacillus plantarum PS128 (PS128) significantly improved motor deficits in PD-like mice, accompanied by an increased level of dopamine, reduced dopaminergic neuron loss, reduced microglial activation, reduced levels of inflammatory factors, and enhanced expression of neurotrophic factor in the brain. Notably, the inflammation-related expression of miR-155-5p was significantly upregulated in the proximal colon, midbrain, and striatum of PD-like mice. PS128 reduced the level of miR-155-5p, whereas it increased the expression of suppressor of cytokine signaling 1 (SOCS1), a direct target of miR-155-5p and a critical inhibitor of the inflammatory response in the brain. Alteration of the fecal microbiota in PD-like mice was partially restored by PS128 administration. Among them, Bifidobacterium, Ruminiclostridium_6, Bacteroides, and Alistipes were statistically correlated with the improvement of rotenone-induced motor deficits and the expression of miR-155-5p and SOCS1. Our findings suggested that PS128 ameliorates motor deficits and exerts neuroprotective effects by regulating the gut microbiota and miR-155-5p/SOCS1 pathway in rotenone-induced PD-like mice.