The present study aimed to evaluate the effect of aerobic exercise training (AET) on the performance of mice with Parkinson’s disease (PD) and to explore the molecular mechanism of AET-associated long noncoding RNAs (lncRNAs) in PD treatment. The results showed that the behaviors of PD mice were significantly improved after 4 weeks of AET. The substantia nigra pars compacta of PD mice showed scattered large multipolar cells and surrounding neutrophils after AET. In addition, a total of 62 differentially expressed lncRNAs (DE-lncRNAs) were identified between the AET group and the PD group, including 55 up-regulated and 7 down-regulated DE-lncRNAs in the AET group. Furthermore, the target genes of DE-lncRNAs, including LOC102633466, LOC102637865, and LOC102638670, were mainly involved in ECM-receptor interaction, the Wnt pathway and the PI3K/AKT/mTOR pathway. Quantitative real-time polymerase chain reaction showed that these three DE-lncRNAs were significantly up-regulated in the AET group than in the PD group. The lncRNA–miRNA–mRNA ceRNA network suggested that these 3 DE-lncRNAs may improve PD via the ceRNA mechanism. In conclusion, this study suggests that aerobic exercise improves motor performance of PD mice and provides a foundation for further studies on the molecular mechanism of lncRNAs in treating PD.