Cognitive decline is associated with gene expression changes in the brain, but the transcriptional mechanisms underlying memory impairments in cognitive disorders, such as Alzheimer's disease (AD), are largely unknown. Here, we aimed to elucidate relevant mechanisms responsible for transcriptional changes underlying early memory loss in AD by examining pathological, behavioral, and transcriptomic changes in control and mutant β-amyloid precursor protein (APPSw,Ind) transgenic mice during aging. Genome-wide transcriptome analysis using mouse microarrays revealed deregulation of a gene network related with neurotransmission, synaptic plasticity, and learning/memory in the hippocampus of APPSw,Ind mice after spatial memory training. Specifically, APPSw,Ind mice show changes on a cAMP-responsive element binding protein (CREB)-regulated transcriptional program dependent on the CREB-regulated transcription coactivator-1 (Crtc1). Interestingly, synaptic activity and spatial memory induces Crtc1 dephosphorylation (Ser151), nuclear translocation, and Crtc1-dependent transcription in the hippocampus, and these events are impaired in APPSw,Ind mice at early pathological and cognitive decline stages. CRTC1-dependent genes and CRTC1 levels are reduced in human hippocampus at intermediate Braak III/IV pathological stages. Importantly, adeno-associated viral-mediated Crtc1 overexpression in the hippocampus efficiently reverses Aβ-induced spatial learning and memory deficits by restoring a specific subset of Crtc1 target genes. Our results reveal a critical role of Crtc1-dependent transcription on spatial memory formation and provide the first evidence that targeting brain transcriptome reverses memory loss in AD.