Our study suggests that PD patients with fatigue have less efficient networks in the frontal area than PD patients without fatigue. These findings may explain why fatigue is common in PD, a frontostriatal disorder. Increased efficiency in the temporal area in PD patients with fatigue is assumed to be compensatory. Brain network analysis using graph theory is more valuable than power spectrum analysis in revealing the brain mechanism related to fatigue.