We detected the alteration of white matter connectome in Parkinson’s disease (PD) patients with and without Rapid eye movement sleep behavior disorder (RBD). 155 PD patients including 66 possible RBD (pRBD) and 89 non-possible RBD (npRBD) and 71 normal controls were included. Diffusion-tensor magnetic resonance imaging and graph theory were used to explore the topologic organization of the brain structural connectome. Significant decreased nodal efficiency were found in specific regions including hippocampus and inferior occipital gyrus in PD-pRBD patients. Both these nodal properties were negatively correlated with RBD severity. This study may contribute to understand the pathophysiology of PD-RBD.