Background: Neurofeedback (NF) training, as a method of self-regulation of brain activity, may be beneficial in elderly patients with mild cognitive impairment (MCI). In this pilot study, we investigated whether a sensorimotor (SMR)/theta NF training could improve cognitive performance and brain electrical activity in elderly patients with MCI. Methods: Twenty elderly patients with MCI were assigned to 20 consecutive sessions of sensorimotor (SMR)/theta NF training, during 10 weeks, on a basis of two sessions each week. Neuropsychological assessments and questionnaires, as well as electroencephalogram (EEG), were performed and compared between baseline (T0), after the last NF training session at 10 weeks (T1), and 1-month follow-up (T2). Results: Repeated measures ANOVA revealed that from baseline to post-intervention, participants showed significant improvement in the Montreal cognitive assessment (MoCa, F = 4.78; p = 0.012), the delayed recall of the Rey auditory verbal learning test (RAVLT, F = 3.675; p = 0.032), the Forward digit span (F = 13.82; p < 0.0001), the Anxiety Goldberg Scale (F = 4.54; p = 0.015), the Wechsler Adult Intelligence Score-Fourth Edition (WAIS-IV; F = 24.75; p < 0.0001), and the Mac Nair score (F = 4.47; p = 0.016). EEG theta power (F = 4.44; p = 0.016) and alpha power (F = 3.84; p = 0.027) during eyes-closed resting-state significantly increased after the NF training and showed sustained improvement at a 1-month follow-up.