The S-nitrosation of mitochondrial proteins as a consequence of NO metabolism is of physiological and pathological significance. We previously developed a MitoSNO (mitochondria-targeted S-nitrosothiol) that selectively S-nitrosates mitochondrial proteins. To identify these S-nitrosated proteins, here we have developed a selective proteomic methodology, SNO-DIGE (S-nitrosothiol difference in gel electrophoresis). Protein thiols in control and MitoSNO-treated samples were blocked, then incubated with copper(II) and ascorbate to selectively reduce S-nitrosothiols. The samples were then treated with thiol-reactive Cy3 (indocarbocyanine) or Cy5 (indodicarbocyanine) fluorescent tags, mixed together and individual protein spots were resolved by 2D (two-dimensional) gel electrophoresis. Fluorescent scanning of these gels revealed S-nitrosated proteins by an increase in Cy5 red fluorescence, allowing for their identification by MS. Parallel analysis by Redox-DIGE enabled us to distinguish S-nitrosated thiol proteins from those which became oxidized due to NO metabolism. We identified 13 S-nitrosated mitochondrial proteins, and a further four that were oxidized, probably due to evanescent S-nitrosation relaxing to a reversible thiol modification. We investigated the consequences of S-nitrosation for three of the enzymes identified using SNO-DIGE (aconitase, mitochondrial aldehyde dehydrogenase and alpha-ketoglutarate dehydrogenase) and found that their activity was selectively and reversibly inhibited by S-nitrosation. We conclude that the reversible regulation of enzyme activity by S-nitrosation modifies enzymes central to mitochondrial metabolism, whereas identification and functional characterization of these novel targets provides mechanistic insight into the potential physiological and pathological roles played by this modification. More generally, the development of SNO-DIGE facilitates robust investigation of protein S-nitrosation across the proteome.