Background: Even though Parkinson's disease (PD) is typically viewed as largely affecting gray matter, there is growing evidence that there are also structural changes in the white matter. Traditional connectomics methods that study PD may not be specific to underlying microstructural changes, such as myelin loss. Objective: The primary objective of this study is to investigate the PD-induced changes in myelin content in the connections emerging from the basal ganglia and the brainstem. For the weighting of the connectome, we used the longitudinal relaxation rate as a biologically grounded myelin-sensitive metric. Methods: We computed the myelin-weighted connectome in 35 healthy control subjects and 81 patients with PD. We used partial least squares to highlight the differences between patients with PD and healthy control subjects. Then, a ring analysis was performed on selected brainstem and subcortical regions to evaluate each node's potential role as an epicenter for disease propagation. Then, we used behavioral partial least squares to relate the myelin alterations with clinical scores. Results: Most connections (~80%) emerging from the basal ganglia showed a reduced myelin content. The connections emerging from potential epicentral nodes (substantia nigra, nucleus basalis of Meynert, amygdala, hippocampus, and midbrain) showed significant decrease in the longitudinal relaxation rate (P < 0.05). This effect was not seen for the medulla and the pons. Conclusions: The myelin-weighted connectome was able to identify alteration of the myelin content in PD in basal ganglia connections. This could provide a different view on the importance of myelination in neurodegeneration and disease progression. © 2021 The Authors. Movement Disorders published by Wiley Periodicals LLC on behalf of International Parkinson and Movement Disorder Society.