Age-related subjective memory complaints (SMC) are a common concern among older adults. However, little is known about the effects of cognitive stimulation (CS) interventions on subjective memory complaints. The aim of this study was to analyse the effectiveness of a CS programme on global cognition and cognitive functions of older adults with SMC. A randomised clinical trial was conducted on older adults with SMC, including 308 participants ≥65 years of age assessed 6 and 12 months after the intervention. The assessment instrument was the Spanish version of the Mini-Mental State Examination (MEC-35), and all domains of the instrument were assessed. For statistical analysis, the data were analysed using robust ANOVA with means truncated at 20% utilising a two-way repeated measures model, with between (groups) and within (measurements) factors. In post hoc tests, a Wilcoxon signed-rank test of exact permutations between groups and Bonferroni correction were applied. In post hoc between-group tests, significant differences were found: (1) post-treatment in MEC-35, temporal orientation, short-term memory (STM), global language and praxis, and language and praxis (p ≤ 0.005); (2) at 6 months in MEC-35, global orientation, temporal orientation, and STM (p = 0.005); (3) at 12 months in MEC-35, global orientation, temporal orientation, STM, global language and praxis, and language (p = 0.005). This study shows benefits in global cognition and orientation, temporal orientation, STM, and language in older adults with SMC.