The ability to adapt to changes in the environment is key to survival, but this type of behavioral flexibility is often impaired in older individuals. A study in mice shows that the age-related decline in forming new behaviors is partly due to the deterioration of a brain circuit that plays a key role in goal-directed learning.