Mitochondria are controlled by the coordination of two genomes: the mitochondrial and the nuclear DNA. As such, variations in nuclear gene expression as a consequence of mutations and epigenetic modifications can affect mitochondrial functionality. Conversely, the opposite could also be true. However, the relationship between mitochondrial dysfunction and epigenetics, such as nuclear DNA methylation, remains largely unexplored. Mitochondria function as central metabolic hubs controlling some of the main substrates involved in nuclear DNA methylation, via the one carbon metabolism, the tricarboxylic acid cycle and the methionine pathway. Here, we review key findings and highlight new areas of focus, with the ultimate goal of getting one step closer to understanding the genomic effects of mitochondrial dysfunction on nuclear epigenetic landscapes.