Past research has shown that self-reported everyday and task-specific strategy use are related to associative memory performance in aging. Understudied is the relationship between these types of strategy use, whether they predict associative memory performance, and how this may differ across genders. A sample of older adults (N = 566, 53% female, ages 60–80) was recruited for this online study. Study measures included the Multifactorial Memory Questionnaire (MMQ) Strategy Use subscale, a self-report measure of everyday strategy use, Face-Name Task (FNT), an objective measure of associative memory, and self-initiated number and types of strategies used on the FNT. Analyses examined the interrelationships among all study measures and their relative contributions to FNT performance while accounting for intraindividual factors. Participants who reported using more strategies on the FNT performed better and those reporting using at least three strategies and relating FNT to past experience performed best. Women outperformed men on the FNT but did not differ in task strategy use. Participants who reported using no strategies on the FNT had lower MMQ Strategy Use scores. A multiple regression analysis found significant predictors of FNT performance were female gender and using at least two task strategies. The results indicate that task-specific strategy use is more related to associative memory performance than everyday strategy use and that a female advantage in FNT performance is not due to strategy use. Findings encourage querying task-specific strategy use to contextualize age-related associative memory decline.