Several studies have reported working memory deficits in patients with mild cognitive impairment (MCI). However, previous studies investigating the neural mechanisms of MCI have primarily focused on brain activity alterations during working memory tasks. No study to date has compared brain network alterations in the working memory state between MCI patients and normal control (NC) subjects. Therefore, using the index of regional homogeneity (ReHo), we explored brain network impairments in MCI patients during a working memory task relative to the resting state, and identified frequency-dependent effects in separate frequency bands.Our results indicate that, in MCI patients, ReHo is altered in the posterior cingulate cortex (PCC) in the slow-3 band (0.073–0.198 Hz), and in the bottom of the right occipital lobe and part of the right cerebellum, the right thalamus, a diffusing region in the bilateral prefrontal cortex (PFC), the left and right parietal-occipital regions, and the right angular gyrus in the slow-5 band (0.01–0.027 Hz). Furthermore, in NCs, the value of ReHo in clusters belonging to the default mode network (DMN) decreased, while the value of ReHo in clusters belonging to the attentional network increased during the task state. However, this pattern was reversed in MCI patients, and was associated with decreased working memory performance. In addition, we identified altered functional connectivity of the abovementioned regions with other parts of the brain in MCI patients. This is the first study to compare frequency-dependent alterations of ReHo in MCI patients between resting and working memory states. The results provide a new perspective regarding the neural mechanisms of working memory deficits in MCI patients, and extend our knowledge of altered brain patterns in resting and task-evoked states.