Age is the main risk factor for Alzheimer´s disease (AD). With an increasingly aging population, development of affordable screening techniques to determine cognitive status will help identify population-at-risk for further follow-up. Because physical exercise is known to modulate cognitive performance, we used it as a functional test of cognitive health. Mice were submitted to treadmill running at moderate speed for 30 min, and their brain activity was monitored before and after exercise using electrocorticogram (ECG) recordings. After exercise, normal, but not APP/PS1 mice, a well established AD model, showed significantly increased ECG theta rhythm. At the same time normal, but not AD mice, showed significantly enhanced performance in a spatial memory test after exercise. Therefore, we postulate that a running bout coupled to pre- and post-exercise brain activity recordings will help identify individuals with cognitive alterations, by determining the presence or absence of exercise-specific changes in brain activity. Work in humans using a bout of moderate exercise plus electroencephalography, a clinically affordable procedure, is warranted.