Regular physical exercise has been proposed as a cost-effective strategy for keeping our brains sharp, but it remains unclear how we can optimise the cognitive benefits of long-term exercise. New findings inform us how exercise intensity, progression and type can increase expected cognitive gains and how this differs by sex.