The efficacy of cognitive stimulation programs for the elderly is sufficiently documented. However, few studies have addressed the effectiveness of language stimulation programs by cognitive levels in this population. This randomized controlled trial was conducted on 308 participants from a primary care center and followed the CONSORT guidelines. A stratified randomization was carried out. The primary variable was the MEC-35, validated Spanish version of the Mini-Mental State Examination (MMSE). The secondary outcome variable was set-test, which evaluates verbal fluency in four categories. These tests were assessed for all outcome measures at baseline, at 10 weeks, at 6 months, and 1 year after the intervention. The intervention consisted of 10 sessions of 45 min/week for 10 weeks through mental activation notebooks that comprehensively work on the different cognitive functions. The results show that the comparisons between the control and intervention group turn out to be significant (p < 0.05) at the three time points. The comprehensive cognitive stimulation program has made it possible to improve the global aspects of cognition, language proficiency, and verbal fluency. To optimize and maintain these results, it is necessary to consider other clinical, functional, psychological, and occupational aspects, as well as related educational aspects, which prevent mild cognitive impairment.