The electroencephalography (EEG) theta frequency band reacts to memory and selective attention paradigms. Global theta oscillatory activity includes a posterior phase-locked component related to stimulus processing and a frontal-induced component modulated by directed attention. To investigate the presence of early deficits in the directed attention-related network in elderly individuals with mild cognitive impairment (MCI), time-frequency analysis at baseline was used to assess global and induced theta oscillatory activity (4-6Hz) during n-back working memory tasks in 29 individuals with MCI and 24 elderly controls (EC). At 1-year follow-up, 13 MCI patients were still stable and 16 had progressed. Baseline task performance was similar in stable and progressive MCI cases. Induced theta activity at baseline was significantly reduced in progressive MCI as compared to EC and stable MCI in all n-back tasks, which were similar in terms of directed attention requirements. While performance is maintained, the decrease of induced theta activity suggests early deficits in the directed-attention network in progressive MCI, whereas this network is functionally preserved in stable MCI.