Aging is associated with cognitive decline. Herein, we studied a large cohort of old age and young adult male rats and confirmed that, as a group, old rats display poorer spatial learning and behavioral flexibility than younger adults. Surprisingly, when animals were clustered as good and bad performers, our data revealed that while in younger animals better cognitive performance was associated with longer dendritic trees and increased levels of synaptic markers in the hippocampus and prefrontal cortex, the opposite was found in the older group, in which better performance was associated with shorter dendrites and lower levels of synaptic markers. Additionally, in old, but not young individuals, worse performance correlated with increased levels of BDNF and the autophagy substrate p62, but decreased levels of the autophagy complex protein LC3. In summary, while for younger individuals "bigger is better", "smaller is better" is a more appropriate aphorism for older subjects.