Hydrogen sulfide is a physiologically relevant signalling molecule. However, circulating levels of this highly biologically active substance have to be maintained within tightly controlled limits in order to avoid toxic side effects. In patients suffering from EE (ethylmalonic encephalopathy), a block in sulfide oxidation at the level of the SDO (sulfur dioxygenase) ETHE1 leads to severe dysfunctions in microcirculation and cellular energy metabolism. We used an Ethe1-deficient mouse model to investigate the effect of increased sulfide and persulfide concentrations on liver, kidney, muscle and brain proteomes. Major disturbances in post-translational protein modifications indicate that the mitochondrial sulfide oxidation pathway could have a crucial function during sulfide signalling most probably via the regulation of cysteine S-modifications. Our results confirm the involvement of sulfide in redox regulation and cytoskeleton dynamics. In addition, they suggest that sulfide signalling specifically regulates mitochondrial catabolism of FAs (fatty acids) and BCAAs (branched-chain amino acids). These findings are particularly relevant in the context of EE since they may explain major symptoms of the disease.