Modification of proteins by 4-hydroxy-2-nonenal (HNE), a reactive by-product of omega 6 polyunsaturated fatty acid oxidation, on specific amino acid residues is considered a biomarker for oxidative stress, as occurs in many metabolic, hereditary, and age-related diseases. HNE modification of amino acids can occur either via Michael addition or by formation of Schiff-base adducts. These modifications typically occur on cysteine (Cys), histidine (His), and/or lysine (Lys) residues, resulting in an increase of 156 Da (Michael addition) or 138 Da (Schiff-base adducts), respectively, in the mass of the residue. Here, we employed biochemical and mass spectrometry (MS) approaches to determine the MS "signatures" of HNE-modified amino acids, using lysozyme and BSA as model proteins. Using direct infusion of unmodified and HNE-modified lysozyme into an electrospray quadrupole time-of-flight mass spectrometer, we were able to detect up to seven HNE modifications permolecule of lysozyme. Using nanoLC-MS/MS, we found that, in addition to N-terminal amino acids, Cys, His, and Lys residues, HNE modification of arginine (Arg), threonine (Thr), tryptophan (Trp), and histidine (His) residues can also occur. These sensitive and specific methods can be applied to the study of oxidative stress to evaluate HNE modification of proteins in complex mixtures from cells and tissues under diseased versus normal conditions.