Enrichment in rodents affects brain structure, improves behavioral performance, and is neuroprotective. Similarly, in humans, according to the cognitive reserve concept, enriched experience is functionally protective against neuropathology. Despite this parallel, the ability to translate rodent studies to human clinical situations is limited. This limitation is likely due to the simple cognitive processes probed in rodent studies and the inability to control, with existing methods, the degree of rodent engagement with enrichment material. We overcome these two difficulties with behavioral tasks that probe, in a fine-grained manner, aspects of higher-order cognition associated with deterioration with aging and dementia, and a new enrichment protocol, the 'Obstacle Course' (OC), which enables controlled enrichment delivery, respectively. Together, these two advancements will enable better specification (and comparisons) of the nature of impairments in animal models of complex mental disorders and the potential for remediation from various types of intervention (e.g., enrichment, drugs). We found that two months of OC enrichment produced substantial and sustained enhancements in categorization memory, perceptual object invariance, and cross-modal sensory integration in mice. We also tested mice on behavioral tasks previously shown to benefit from traditional enrichment: spontaneous object recognition, object location memory, and pairwise visual discrimination. OC enrichment improved performance relative to standard housing on all six tasks and was in most cases superior to conventional home-cage enrichment and exercise track groups.