The current study examined cardiovascular reactivity and recovery during memory testing in a sample of 28 younger and 28 older adults. Heart rate (HR) levels were measured before, during, and after a memory test (word list recall). Contrary to prediction, older adults did not have a blunted cardiovascular response to memory tasks compared to younger adults. Word list recall performance was predicted by both Age and an Age x HR recovery interaction. As expected, younger adults performed better on the word list task than older adults. In addition, older adults with better posttest HR recovery performed significantly better than older adults with poor posttest HR recovery, whereas HR recovery differences in younger adults were inconsequential. These relationships were not affected by subjective appraisals of anxiety and task difficulty. Overall, cardiac dysregulation, seen here as low HR recovery, represents an important, potentially modifiable, factor in memory performance in older adults. In addition to being beneficial to overall health, interventions designed to help older adults regulate their HR responses may help offset certain memory declines.