Parkinson's disease (PD) is characterized by dopaminergic neurodegeneration in the nigrostriatal region of the brain; however, the neurodegeneration extends well beyond dopaminergic neurons. To gain a better understanding of the molecular changes relevant to PD, we applied two-dimensional LC-MS/MS to comparatively analyze the proteome changes in four brain regions (striatum, cerebellum, cortex, and the rest of brain) using a MPTP-induced PD mouse model with the objective to identify potential nigrostriatal-specific and other region-specific protein abundance changes. The combined analyses resulted in the identification of 4,895 nonredundant proteins with at least two unique peptides per protein. The relative abundance changes in each analyzed brain region were estimated based on the spectral count information. A total of 518 proteins were observed with substantial MPTP-induced abundance changes across different brain regions. A total of 270 of these proteins were observed with specific changes occurring either only in the striatum and/or in the rest of the brain region that contains substantia nigra, suggesting that these proteins are associated with the underlying nigrostriatal pathways. Many of the proteins that exhibit changes were associated with dopamine signaling, mitochondrial dysfunction, the ubiquitin system, calcium signaling, the oxidative stress response, and apoptosis. A set of proteins with either consistent change across all brain regions or with changes specific to the cortex and cerebellum regions were also detected. Ubiquitin specific protease (USP9X), a deubiquination enzyme involved in the protection of proteins from degradation and promotion of the TGF-beta pathway, exhibited altered abundance in all brain regions. Western blot validation showed similar spatial changes, suggesting that USP9X is potentially associated with neurodegeneration. Together, this study for the first time presents an overall picture of proteome changes underlying both nigrostriatal pathways and other brain regions potentially involved in MPTP-induced neurodegeneration. The observed molecular changes provide a valuable reference resource for future hypothesis-driven functional studies of PD.