Little is known about the long-term effects of memory training in later life on strategy use. Data from the Advanced Cognitive Training for Independent and Vital Elderly (ACTIVE) study (n = 1,401) were used to describe strategy use in a community-dwelling sample of older adults. Strategy clustering scores on verbal list learning tasks of episodic memory were used to test the impact of memory training on strategy use and study longitudinal associations between strategy clustering, memory performance, and everyday functioning. Results suggested that younger, female, white, healthier, and more educated participants show higher strategy clustering scores initially but no characteristics were consistently associated with different trajectories in strategy clustering across all strategy clustering measures together. Memory training had significant immediate effects on all measures of strategy use that were maintained through five years of follow-up. With respect to longitudinal mediation, pre-post training changes in most strategy clustering scores mediate changes in objective memory performance and everyday functioning, implying that strategies can be modified and are closely related to both memory ability and the ability to function independently. This study provides evidence that older adults can be trained to use cognitive strategies, the effects are durable, and strategies are associated with memory and everyday functioning.