Cellular senescence is a stable type of cell cycle arrest triggered by different stresses. As such, senescence drives age-related diseases and curbs cellular replicative potential. Here, we show that 3-deazaadenosine (3DA), an S-adenosyl homocysteinase (AHCY) inhibitor, alleviates replicative and oncogene-induced senescence. 3DA-treated senescent cells showed reduced global Histone H3 Lysine 36 trimethylation (H3K36me3), an epigenetic modification that marks the bodies of actively transcribed genes. By integrating transcriptome and epigenome data, we demonstrate that 3DA treatment affects key factors of the senescence transcriptional program. Remarkably, 3DA treatment alleviated senescence and increased the proliferative and regenerative potential of muscle stem cells from very old mice in vitro and in vivo. Moreover, ex vivo 3DA treatment was sufficient to enhance the engraftment of human umbilical cord blood (UCB) cells in immunocompromised mice. Together, our results identify 3DA as a promising drug enhancing the efficiency of cellular therapies by restraining senescence.