Mammalian sirtuins are involved in the control of metabolism and life-span regulation. Here, we link the mitochondrial sirtuin SIRT4 with cellular senescence, skin aging, and mitochondrial dysfunction. SIRT4 expression significantly increased in human dermal fibroblasts undergoing replicative or stress-induced senescence triggered by UVB or gamma-irradiation. In-vivo, SIRT4 mRNA levels were upregulated in photoaged vs. non-photoaged human skin. Interestingly, in all models of cellular senescence and in photoaged skin, upregulation of SIRT4 expression was associated with decreased levels of miR-15b. The latter was causally linked to increased SIRT4 expression because miR-15b targets a functional binding site in the SIRT4 gene and transfection of oligonucleotides mimicking miR-15b function prevented SIRT4 upregulation in senescent cells. Importantly, increased SIRT4 negatively impacted on mitochondrial functions and contributed to the development of a senescent phenotype. Accordingly, we observed that inhibition of miR-15b, in a SIRT4-dependent manner, increased generation of mitochondrial reactive oxygen species, decreased mitochondrial membrane potential, and modulated mRNA levels of nuclear encoded mitochondrial genes and components of the senescence-associated secretory phenotype (SASP). Thus, miR-15b is a negative regulator of stress-induced SIRT4 expression thereby counteracting senescence associated mitochondrial dysfunction and regulating the SASP and possibly organ aging, such as photoaging of human skin.