Dissociable prototype learning systems have been demonstrated behaviorally and with neuroimaging in younger adults as well as with patient populations. In A/not-A (AN) prototype learning, participants are shown members of category A during training, and during test are asked to decide whether novel items are in category A or are not in category A. Research suggests that AN learning is mediated by a perceptual learning system. In A/B (AB) prototype learning, participants are shown members of category A and B during training, and during test are asked to decide whether novel items are in category A or category B. In contrast to AN, research suggests that AB learning is mediated by a declarative memory system. The current study examined the effects of normal aging on AN and AB prototype learning. We observed an age-related deficit in AB learning, but an age-related advantage in AN learning. Computational modeling supports one possible interpretation based on narrower selective attentional focus in older adults in the AB task and broader selective attention in the AN task. Neuropsychological testing in older participants suggested that executive functioning and attentional control were associated with better performance in both tasks. However, nonverbal memory was associated with better AN performance, while visual attention was associated with worse AB performance. The results support an interactive memory systems approach and suggest that age-related declines in one memory system can lead to deficits in some tasks, but to enhanced performance in others.