Protein oxidation is a natural consequence of aerobic metabolism in cells. Oxidative modification of amino acid residues of proteins causes to lose activity or function of proteins. Organisms have thus developed pathways to remove oxidized proteins by rapid protein degradation. These pathways are important components in cellular quality control mechanisms. It has been suggested that oxidized proteins are degraded by the proteasome. However, whether ubiquitylation is necessary for the degradation of oxidized proteins remains a controversial issue. We have recently identified HOIL-1 (heme-oxidized IRP2 ubiquitin ligase-1) as an E3 ligase that recognizes a protein that has been oxidized by iron. This review describes the recent progress made in understanding the ubiquitin-proteolytic pathway and the regulation of iron metabolism. The process involved in eliminating oxidized proteins and the possible roles that HOIL-1 ubiquitin ligase may play in these processes are discussed.