Healthy aging is accompanied by declines in our ability to learn associations between events without awareness, termed implicit associative learning (IAL). Previous functional magnetic resonance imaging (fMRI) studies have attributed these learning deficits in older adults to differential engagement of the hippocampus, basal ganglia, and prefrontal cortex relative to younger adults. But it remains unclear whether there are also age group differences in how these brain regions coordinate learning of associations over time. Here, we acquired fMRI data while 28 younger (20.8 ± 2.3 years) and 22 older (73.6 ± 6.8 years) healthy adults completed the Triplets Learning Task, in which the location of two cues predicted the location of a target with high (HF) or low (LF) frequency. Results revealed significant age group differences in learning as smaller difference in reaction time to HF versus LF triplets in older relative to younger adults, and in the recruitment of hippocampal and prefrontal regions during early learning. Moreover, learning-related activity was significantly related among hippocampal, basal ganglia, and prefrontal regions for both age groups, although younger adults exhibited stronger hippocampal-basal ganglia interactions during early learning whereas older adults showed stronger prefrontal-hippocampal interactions during late learning. Thus, age-related declines in the ability to learn implicit associations may result from both differential engagement of and coordination between these brain regions, which are traditionally thought to comprise separate learning systems.