Memory loss is the key symptom of Alzheimer's disease (AD). As successful drug treatments have not yet been identified, non-pharmaceutical interventions such as physical exercise and training have been employed to improve the memory function of people with dementia. We investigated the effect of prolonged physical running on hippocampal-dependent spatial memory and its underlying mechanisms using a well-established rodent model of AD. 3xTg-AD transgenic mice and non-transgenic mice were subjected to voluntary wheel running for 5 months (1 hour per day, 5 days per week), followed by spatial memory testing. After the behavioral testing, dendritic spines, synapses, and synaptic proteins as well as amyloid-beta (Aβ) pathology were analyzed in the dorsal hippocampi. Running improved hippocampal-dependent spatial memory in 3xTg-AD mice. This running strategy prevented both thin and mushroom-type spines on CA1 pyramidal cells in 3xTg-AD mice, whereas the effects of running in non-transgenic mice were limited to thin spines. The enormous effects of running on spines were accompanied by an increased number of synapses and upregulated expression of synaptic proteins. Notably, running downregulated the processing of amyloid precursor protein, decreasing intracellular APP expression and extracellular Aβ accumulation, and spatial memory performance correlated with levels of Aβ peptides Aβ1-40 and Aβ1-42. These data suggest that prolonged running may improve memory in preclinical AD via slowing down the amyloid pathology and preventing the loss of synaptic contacts.