Extensive changes in resting-state oscillatory brain activity have recently been demonstrated using magnetoencephalography (MEG) in moderately advanced, non-demented Parkinson's disease patients relative to age-matched controls. The aim of the present study was to determine the onset and evolution of these changes over the disease course and their relationship with clinical parameters. In addition, we evaluated the effects of dopaminomimetics on resting-state oscillatory brain activity in levodopa-treated patients. MEG background oscillatory activity was studied in a group of 70 Parkinson's disease patients with varying disease duration and severity (including 18 de novo patients) as well as in 21 controls that were age-matched to the de novo patients. Whole head 151-channel MEG recordings were obtained in an eyes-closed resting-state condition. Levodopa-treated patients (N = 37) were examined both in a practically defined 'OFF' as well as in the 'ON' state. Relative spectral power was calculated for delta, theta, low alpha, high alpha, beta and gamma frequency bands and averaged for 10 cortical regions of interest (ROIs). Additionally, extensive clinical and neuropsychological testing was performed in all subjects. De novo Parkinson's disease patients showed widespread slowing of background MEG activity relative to controls. Changes included a widespread increase in theta and low alpha power, as well as a loss of beta power over all but the frontal ROIs and a loss of gamma power over all but the right occipital ROI. Neuropsychological assessment revealed abnormal perseveration in de novo patients, which was associated with increased low alpha power in centroparietal ROIs. In the whole group of Parkinson's disease patients, longer disease duration was associated with reduced low alpha power in the right temporal and right occipital ROI, but not with any other spectral power measure. No association was found between spectral power and disease stage, disease severity or dose of dopaminomimetics. In patients on levodopa therapy, a change from the 'OFF' to the 'ON' state was associated with decreases in right frontal theta, left occipital beta and left temporal gamma power and an increase in right parietal gamma power. Widespread slowing of oscillatory brain activity is a characteristic of non-demented Parkinson's disease patients from the earliest clinical stages onwards that is (largely) independent of disease duration, stage and severity and hardly influenced by dopaminomimetic treatment. Some early cognitive deficits in Parkinson's disease appear to be associated with increased low alpha power. We postulate a role for hypofunctional non-dopaminergic ascending neurotransmitter systems in spectral power changes in non-demented Parkinson's disease patients.