We recorded neuromagnetic activity in patients with a major depressive disorder and in healthy control subjects during eyes-closed wakeful rest and quantified the long-range temporal correlations in the amplitude fluctuations of different frequency bands. We found that temporal correlations in the theta-frequency band (3-7 Hz) were almost absent in the 5-100 s time range in the patients but prominent in the control subjects. The magnitude of temporal correlations over the left temporocentral region predicted the severity of depression in the patients.