Physical exercise may provide protection against the cognitive decline and neuropathology associated with Alzheimer's disease, although the mechanisms are not clear. In the present study, APP/PSEN1 double-transgenic and wild-type mice were allowed unlimited voluntary exercise for 7. months. Consistent with previous reports, wheel-running improved cognition in the double-transgenic mice. Interestingly, the average daily distance run was strongly correlated with spatial memory in the water maze in wild-type mice (r2 = .959), but uncorrelated in transgenics (r2= .013). Proteomics analysis showed that sedentary transgenic mice differed significantly from sedentary wild-types with respect to proteins involved in synaptic transmission, cytoskeletal regulation, and neurogenesis. When given an opportunity to exercise, the transgenics' deficiencies in cytoskeletal regulation and neurogenesis largely normalized, but abnormal synaptic proteins did not change. In contrast, exercise enhanced proteins associated with cytoskeletal regulation, oxidative phosphorylation, and synaptic transmission in wild-type mice. Soluble and insoluble Aβ40 and Aβ42 levels were significantly decreased in both cortex and hippocampus of active transgenics, suggesting that this may have played a role in the cognitive improvement in APP/PSEN1 mice. β-secretase was significantly reduced in active APP/PSEN1 mice compared to sedentary controls, suggesting a mechanism for reduced Aβ. Taken together, these data illustrate that exercise improves memory in wild-type and APP-overexpressing mice in fundamentally different ways.