Subjective cognitive and memory complaints (SMC) are common in later life and are considered an indicator for progression to cognitive decline. The aim of the present study was to identify the relationship among SMC, neuropsychiatric symptoms and psychological aspects in elderly subjects with mild cognitive impairment (MCI) as well as to analyse the effect on SMC of a comprehensive cognitive training. Data from a sample of 94 patients enrolled in ‘My Mind Project’ (Grant No. 154/GR-2009-1584108) were collected. The study evidenced that depression was a significant predictor of SMC and that after the training, the number of subjects with SMC was significantly reduced in the experimental group in comparison to the control one. These results suggest that the participation in cognitive stimulation protocols may improve the perception of SMC in subjects with MCI.