Protein carbonylation has been associated with various pathophysiological processes. A representative reactive carbonyl species (RCS), 4-hydroxy-2-nonenal (HNE), has been implicated specifically as a causative factor for the initiation and/or progression of various diseases. To date, however, little is known about the proteins and their modification sites susceptible to “carbonyl stress” by this RCS, especially in the liver. Using chemoprecipitation based on a solid phase hydrazine chemistry coupled with LC-MS/MS bottom-up approach and database searching, we identified several protein-HNE adducts in isolated rat liver mitochondria upon HNE exposure. The identification of selected major protein targets, such as the ATP synthase β-subunit, was further confirmed by immunoblotting and a gel-based approach in combination with LC–MS/MS. A network was also created based on the identified protein targets that showed that the main protein interactions were associated with cell death, tumor morphology and drug metabolism, implicating the toxic nature of HNE in the liver mitoproteome. The functional consequence of carbonylation was illustrated by its detrimental impact on the activity of ATP synthase, a representative major mitochondrial protein target for HNE modifications.