Previously validated methods of memory training were used in conjunction with the Folstein Mini-Mental State Examination (MMSE) to explore the relationship between complexity of learned mnemonic, aging, and subtle cognitive impairment. Subjects were 218 community-dwelling elderly. Treatment included imagery mnemonics for remembering names and faces and lists. There was a significant interaction among age, type of learning task (face-name vs. list), and improvement when controlling for MMSE score. There was also a significant interaction among MMSE score, type of learning task, and improvement when controlling for age. Scores on the more complex list-learning mnemonic were more affected by age and MMSE scores than were scores on the face-name mnemonic. Implications of the findings for cognitive training of the old old and the impaired are discussed.