Individuals may adopt unique strategies to find rewards, but it is unclear how strategy choice affects neural activity. Piet et al. find that mice solve a visual change detection task using two strategies and that strategy choice influences the activity of cortical neurons in cell-type-specific ways.