Exercise has the ability to rejuvenate stem cells and improve tissue regeneration in aging animals. However, the cellular and molecular changes elicited by exercise have not been systematically studied across a broad range of cell types in stem cell compartments. We subjected young and old mice to aerobic exercise and generated a single-cell transcriptomic atlas of muscle, neural, and hematopoietic stem cells with their niche cells and progeny, complemented by whole transcriptome analysis of single myofibers. We found that exercise ameliorated the upregulation of a number of inflammatory pathways associated with old age and restored aspects of intercellular communication mediated by immune cells within these stem cell compartments. Exercise has a profound impact on the composition and transcriptomic landscape of circulating and tissue-resident immune cells. Our study provides a comprehensive view of the coordinated responses of multiple aged stem cells and niche cells to exercise at the transcriptomic level.