Parkinson’s disease (PD) is characterized by the degeneration of dopaminergic (DA) neurons in the substantia nigra pars compacta (SNpc), resulting in motor and non-motor dysfunction. Physical exercise improves these symptoms in PD patients. To explore the molecular mechanisms underlying the beneficial effects of physical exercise, we exposed 1-methyl-4-phenyl-1,2,3,6-tetrahydropyrimidine (MPTP)-treated mice to a four-week physical exercise regimen, and subsequently explored their motor performance and the transcriptome of multiple PD-linked brain areas. MPTP reduced the number of DA neurons in the SNpc, whereas physical exercise improved beam walking, rotarod performance, and motor behavior in the open field. Further, enrichment analyses of the RNA-sequencing data revealed that in the MPTP-treated mice physical exercise predominantly modulated signaling cascades that are regulated by the top upstream regulators L-DOPA, RICTOR, CREB1, or bicuculline/dalfampridine, associated with movement disorders, mitochondrial dysfunction, and epilepsy-related processes. To elucidate the molecular pathways underlying these cascades, we integrated the proteins encoded by the exercise-induced differentially expressed mRNAs for each of the upstream regulators into a molecular landscape, for multiple key brain areas. Most notable was the opposite effect of physical exercise compared to previously reported effects of L-DOPA on the expression of mRNAs in the SN and the ventromedial striatum that are involved in—among other processes—circadian rhythm and signaling involving DA, neuropeptides, and endocannabinoids. Altogether, our findings suggest that physical exercise can improve motor function in PD and may, at the same time, counteract L-DOPA-mediated molecular mechanisms. Further, we hypothesize that physical exercise has the potential to improve non-motor symptoms of PD, some of which may be the result of (chronic) L-DOPA use.Electronic supplementary materialThe online version of this article (10.1007/s12035-017-0775-0) contains supplementary material, which is available to authorized users.