Reactive oxygen species (ROS) are key molecules regulating various cellular processes. However, what the cellular targets of ROS are and how their functions are regulated is unclear. This study explored the cellular proteomic changes in response to oxidative stress using H2O2 in dose- and recovery time-dependent ways. We found discernible changes in 76 proteins appearing as 103 spots on 2D-PAGE. Of these, Prxs, DJ-1, UCH-L3 and Rla0 are readily oxidized in response to mild H2O2 stress, and then degraded and active proteins are newly synthesized during recovery. In studies designed to understand the degradation process, multiple cellular modifications of redox-sensitive proteins were identified by peptide sequencing with nanoUPLC-ESI-q-TOF tandem mass spectrometry and the oxidative structural changes of Prx2 explored employing hydrogen/deuterium exchange-mass spectrometry (HDX-MS). We found that hydrogen/deuterium exchange rate increased in C-terminal region of oxidized Prx2, suggesting the exposure of this region to solvent under oxidation. We also found that Lys191 residue in this exposed C-terminal region of oxidized Prx2 is polyubiquitinated and the ubiquitinated Prx2 is readily degraded in proteasome and autophagy. These findings suggest that oxidation-induced ubiquitination and degradation can be a quality control mechanism of oxidized redox-sensitive proteins including Prxs and DJ-1.