The origin of eukaryotic organisms involved the integration of mitochondria into the ancestor cell, with a massive gene transfer from the original proteobacterium to the host nucleus. Thus, mitochondrial performance relies on a mosaic of nuclear gene products from a variety of genomes. The concerted regulation of their synthesis is necessary for metabolic housekeeping and stress response. This governance involves crosstalk between mitochondrial, cytoplasmic, and nuclear factors. While anterograde and retrograde regulation preserve mitochondrial homeostasis, the mitochondria can modulate a wide set of nuclear genes in response to an extensive variety of conditions, whose response mechanisms often merge. In this review, we summarise how mitochondrial metabolites and proteins—encoded either in the nucleus or in the organelle—target the cell nucleus and exert different actions modulating gene expression and the chromatin state, or even causing DNA fragmentation in response to common stress conditions, such as hypoxia, oxidative stress, unfolded protein stress, and DNA damage.