Nitroxidative stress in cells occurs mainly through the action of reactive nitrogen and oxygen species (RNOS) on protein thiol groups. Reactive nitrogen and oxygen species-mediated protein modifications are associated with pathophysiological states, but can also convey physiological signals. Identification of Cys residues that are modified by oxidative stimuli still poses technical challenges and these changes have never been statistically analyzed from a proteome-wide perspective. Here we show that GELSILOX, a method that combines a robust proteomics protocol with a new computational approach that analyzes variance at the peptide level, allows a simultaneous analysis of dynamic alterations in the redox state of Cys sites and of protein abundance. GELSILOX permits the characterization of the major endothelial redox targets of hydrogen peroxide in endothelial cells and reveals that hypoxia induces a significant increase in the status of oxidized thiols. GELSILOX also detected thiols that are redox-modified by ischemia-reperfusion in heart mitochondria and demonstrated that these alterations are abolished in ischemia-preconditioned animals.