Reactive oxygen species (ROS) play complex roles in aging, having both damaging effects and signaling functions. Transiently elevating mitochondrial stress, including mitochondrial ROS (mtROS), elicits beneficial responses that extend lifespan. However, these adaptive, longevity-signaling pathways remain poorly understood. We show here that Tel1p and Rad53p, homologs of the mammalian DNA damage response kinases ATM and Chk2, mediate a hormetic mtROS longevity signal that extends yeast chronological lifespan. This pathway senses mtROS in a manner distinct from the nuclear DNA damage response and ultimately imparts longevity by inactivating the histone demethylase Rph1p specifically at subtelomeric heterochromatin, enhancing binding of the silencing protein Sir3p, and repressing subtelomeric transcription. These results demonstrate the existence of conserved mitochondria-to-nucleus stress-signaling pathways that regulate aging through epigenetic modulation of nuclear gene expression.