The subterranean blind mole rat, Spalax, experiences acute hypoxia-reoxygenation cycles in its natural subterranean habitat. At the cellular level, these conditions are known to promote genomic instability, which underlies both cancer and aging. However, Spalax is a long-lived animal and is resistant to both spontaneous and induced cancers. To study this apparent paradox we utilized a computational procedure that allows detecting differences in transcript abundance between Spalax and the closely related above-ground Rattus norvegicus in individuals of different ages. Functional enrichment analysis showed that Spalax whole brain tissues maintain significantly higher normoxic mRNA levels of genes associated with DNA damage repair and DNA metabolism, yet keep significantly lower mRNA levels of genes involved in bioenergetics. Many of the genes that showed higher transcript abundance in Spalax are involved in DNA repair and metabolic pathways that, in other species, were shown to be downregulated under hypoxia, yet are required for overcoming replication- and oxidative-stress during the subsequent reoxygenation. We suggest that these differentially expressed genes may prevent the accumulation of DNA damage in mitotic and post-mitotic cells and defective resumption of replication in mitotic cells, thus maintaining genome integrity as an adaptation to acute hypoxia-reoxygenation cycles.