Methylglyoxal (MG) is an important glycating agent produced under physiological conditions. MG could react with DNA and proteins to generate advanced glycation end products. Human hemoglobin, the most abundant protein in blood cells, has not been systematically investigated as the target protein for methylglyoxal modification. Here we examined carefully, by using HPLC coupled with tandem mass spectrometry (LC-MS/MS), the covalent modifications of human hemoglobin induced by methylglyoxal. Our results revealed that hemoglobin could be modified by methylglyoxal, and the major form of modification was found to be the hydroimidazolone derivative of arginine residues. In addition, Arg-92 and Arg-141 in the alpha chain as well as Arg-40 and Arg-104 in the beta chain were modified, whereas two other arginine residues, that is, Arg-31 in the alpha chain and Arg-30 in the beta chain, were not modified. Semiquantitative measurement for adduct formation, together with the analysis of the X-ray structure of hemoglobin, showed that the extents of arginine modification were highly correlated with the solvent accessibilities of these residues. The facile formation of hydroimidazolone derivatives of arginine residues in hemoglobin by methylglyoxal at physiologically relevant concentrations suggested that this type of modification might occur in vivo. The unambiguous determination of the sites and extents of methylglyoxal modifications of arginines in hemoglobin provided a basis for understanding the implications of these modifications and for employing this type of hemoglobin modification as molecular biomarkers for clinical applications.