The modification of mitochondrial proteins enriched from rat forebrain by the major lipid peroxidation product 4-hydroxy-2-nonenal (HNE) was investigated using high performance liquid chromatography (HPLC) and tandem mass spectrometry. Subcellular fractionation in conjunction with a 'shotgun-based' approach that involved both conventional data-dependent and neutral loss (NL)-driven MS(3) data acquisition on a hybrid linear ion trap-Fourier transform ion cyclotron resonance mass spectrometer (LTQ-FT) was utilized. Using a relatively rapid linear HPLC gradient (1 h) for complex mixture analysis, 24 sites of HNE modification on 15 unique proteins were identified which corresponded exclusively to Michael adduct formation on histidine residues. Since a number of HNE-modified peptides produced a predominant HNE NL fragment-ion signal upon collision-induced dissociation (CID), NL-driven MS(3) data-dependent acquisition was a valuable method to enhance fragmentation information for these particular modified peptides. Of the 24 HNE modification sites identified, approximately 25% were determined from the MS(3) spectra alone. We envision the reported methodology as an efficient screening approach for HNE modification site selectivity that could ultimately provide a foundation for the development of targeted schemes for the characterization of in vivo HNE-protein adducts.