Words and nonwords were used as stimuli to assess item and associative recognition memory performance in young and older adults. Participants were presented with pairs of items and then tested on both item memory (old/new items) and associative memory (intact/recombined pairs). For words, older participants performed worse than young participants on item and associative tests but to a greater extent on the latter. In contrast, for nonwords, older participants performed equally worse than young participants on item and associative tests. This is the first study to demonstrate that a manipulation of stimulus novelty can alter age-related associative deficits.