S-nitrosylation is a posttranslational modification of cysteine residues that has been frequently indicated as potential molecular mechanism governing cell response upon redox unbalance downstream of nitric oxide (over)production. In the last years, increased levels of S-nitrosothiols (SNOs) have been tightly associated with the onset of nitroxidative stress-based pathologies (e.g., cancer and neurodegeneration), conditions in which alterations of mitochondrial homeostasis and activation of cellular processes dependent on it have been reported as well. In this paper we aim at summarizing the current knowledge of mitochondria-related proteins undergoing S-nitrosylation and how this redox modification might impact on mitochondrial functions, whose impairment has been correlated to tumorigenesis and neuronal cell death. In particular, emphasis will be given to the possible, but still neglected implication of denitrosylation reactions in the modulation of mitochondrial SNOs and how they can affect mitochondrion-related cellular process, such as oxidative phosphorylation, mitochondrial dynamics, and mitophagy.