Aging is a major risk factor for late-onset Alzheimer’s disease (LOAD). How aging contributes to the development of LOAD remains elusive. In this study, we examined multiple large-scale transcriptomic datasets from both normal aging and LOAD brains to understand the molecular interconnection between aging and LOAD. We found that shared gene expression changes between aging and LOAD are mostly seen in the hippocampal and several cortical regions. In the hippocampus, the expression of phosphoprotein, alternative splicing and cytoskeleton genes are commonly changed in both aging and AD, while synapse, ion transport, and synaptic vesicle genes are commonly down-regulated. Aging-specific changes are associated with acetylation and methylation, while LOAD-specific changes are more related to glycoprotein (both up- and down-regulations), inflammatory response (up-regulation), myelin sheath and lipoprotein (down-regulation). We also found that normal aging brain transcriptomes from relatively young donors (45–70 years old) clustered into several subgroups and some subgroups showed gene expression changes highly similar to those seen in LOAD brains. Using brain transcriptomic datasets from another cohort of older individuals (>70 years), we found that samples from cognitively normal older individuals clustered with the “healthy aging” subgroup while AD samples mainly clustered with the “AD similar” subgroups. This may imply that individuals in the healthy aging subgroup will likely remain cognitively normal when they become older and vice versa. In summary, our results suggest that on the transcriptome level, aging and LOAD have strong interconnections in some brain regions in a subpopulation of cognitively normal aging individuals. This supports the theory that the initiation of LOAD occurs decades earlier than the manifestation of clinical phenotype and it may be essential to closely study the “normal brain aging” to identify the very early molecular events that may lead to LOAD development.