Recently, deep brain stimulation (DBS) has been evaluated as an experimental therapy for treatment-resistant depression. Although there have been encouraging results in open-label trials, about half of the patients fail to achieve meaningful benefit. Although progress has been made in understanding the neurobiology of MDD, the ability to characterize differences in brain dynamics between those who do and do not benefit from DBS is lacking. In this study, we investigated EEG resting-state data recorded from 12 patients that have undergone DBS surgery. Of those, six patients were classified as responders to DBS, defined as an improvement of 50% or more on the 17-item Hamilton Rating Scale for Depression (HAMD-17). We compared hemispheric frontal theta and parietal alpha power asymmetry and synchronization asymmetry between responders and non-responders. Hemispheric power asymmetry showed statistically significant differences between responders and non-responders with healthy controls showing an asymmetry similar to responders but opposite to non-responders. This asymmetry was characterized by an increase in frontal theta in the right hemisphere relative to the left combined with an increase in parietal alpha in the left hemisphere relative to the right in non-responders compared with responders. Hemispheric mean synchronization asymmetry showed a statistically significant difference between responders and non-responders in the theta band, with healthy controls showing an asymmetry similar to responders but opposite to non-responders. This asymmetry resulted from an increase in frontal synchronization in the right hemisphere relative to the left combined with an increase in parietal synchronization in the left hemisphere relative to the right in non-responders compared with responders. Connectivity diagrams revealed long-range differences in frontal/central-parietal connectivity between the two groups in the theta band. This pattern was observed irrespective of whether EEG data were collected with active DBS or with the DBS stimulation turned off, suggesting stable functional and possibly structural modifications that may be attributed to plasticity.