Exposure to acrolein, the smallest α, β-unsaturated aldehyde, in humans originates from cigarette smoking and other environmental sources, food cooking, and endogenous lipid peroxidation and metabolism. The protein modification caused by acrolein is associated with various diseases, including cancer, cardiovascular, and neurodegenerative diseases. In this study, acrolein-modified human hemoglobin was reduced by sodium borohydride. Thus, three types of modifications, that is, Schiff base, Michael addition, and formyl-dehydropiperidion adducts, were converted to the corresponding stable adducts, leading to mass increases of 40.0313, 58.0419, and 96.0575 Da, respectively. These stable acrolein-modified hemoglobin peptides were identified by nanoflow liquid chromatography coupled to a high-resolution nanoelectrospray ionization tandem mass spectrometry. Among the 26 different types and sites of modifications, 15 of them showed a dose-dependent increase with increasing concentrations of acrolein. To investigate the role of acrolein-induced modifications in smoking and oral cancer, the 15 dose-responsive acrolein-modified peptides, together with three ethylated peptides previously identified, were quantified in oral cancer patients, healthy smokers, and healthy nonsmokers. The results reveal that the relative extents of the Michael-type adduct at α-Lys-16, α-His-50, and β-Lys-59 are significantly higher in smokers (oral cancer and healthy) than in nonsmokers. Areas under the receiver operating characteristic curve of these peptides range from 0.7500 to 0.9375, indicating the ability to discriminate smokers from nonsmokers. Additionally, these acrolein-modified peptides correlate with three ethylated peptides at the N-termini of α- and β-globin, as well as β-His-77, and with the number of cigarettes smoked per day. Therefore, measuring the reduced Michael adducts at α-Lys-16, α-His-50, and β-Lys-59 of hemoglobin from one drop of blood by this sensitive and specific method may reflect the increase of acrolein exposure due to cigarette smoking.