Mitochondrial dysfunction represents an important cellular stressor and when intense and persistent cells must unleash an adaptive response to prevent their extinction. Furthermore, mitochondria can induce nuclear transcriptional changes and DNA methylation can modulate cellular responses to stress. We hypothesized that mitochondrial dysfunction could trigger an epigenetically mediated adaptive response through a distinct DNA methylation patterning. We studied cellular stress responses (i.e., apoptosis and autophagy) in mitochondrial dysfunction models. In addition, we explored nuclear DNA methylation in response to this stressor and its relevance in cell survival. Experiments in cultured human myoblasts revealed that intense mitochondrial dysfunction triggered a methylation-dependent pro-survival response. Assays done on mitochondrial disease patient tissues showed increased autophagy and enhanced DNA methylation of tumor suppressor genes and pathways involved in cell survival regulation. In conclusion, mitochondrial dysfunction leads to a "pro-survival" adaptive state that seems to be triggered by the differential methylation of nuclear genes.