Mitochondrial stress activates a mitonuclear response to safeguard and repair mitochondrial function and to adapt cellular metabolism to stress. Using a multiomics approach in mammalian cells treated with four types of mitochondrial stressors, we identify activating transcription factor 4 (ATF4) as the main regulator of the stress response. Surprisingly, canonical mitochondrial unfolded protein response genes mediated by ATF5 are not activated. Instead, ATF4 activates the expression of cytoprotective genes, which reprogram cellular metabolism through activation of the integrated stress response (ISR). Mitochondrial stress promotes a local proteostatic response by reducing mitochondrial ribosomal proteins, inhibiting mitochondrial translation, and coupling the activation of the ISR with the attenuation of mitochondrial function. Through a trans-expression quantitative trait locus analysis, we provide genetic evidence supporting a role for Fh1 in the control of Atf4 expression in mammals. Using gene expression data from mice and humans with mitochondrial diseases, we show that the ATF4 pathway is activated in vivo upon mitochondrial stress. Our data illustrate the value of a multiomics approach to characterize complex cellular networks and provide a versatile resource to identify new regulators of mitochondrial-related diseases.