Repeated activation of the hypothalamic-pituitary-adrenal axis system, sleep disturbances, and other symptoms related to posttraumatic stress disorder (PTSD) elevate reactive oxygen species, increase inflammation, and accelerate cellular aging, leading to neuroprogression and cognitive decline. However, there is no information about possible involvement of 4-hydroxynonenal (4-HNE), the product of lipid peroxidation associated with stress-associated diseases, in the complex etiology of PTSD. Therefore, the aim of this study was to compare the plasma levels of 4-HNE between war veterans with PTSD (n = 62) and age-, sex- and ethnicity- matched healthy control subjects (n = 58) in order to evaluate the potential of HNE-modified proteins as blood-based biomarker of PTSD. The genuine 4-HNE-Enzyme-Linked Immunosorbent Assay (HNE-ELISA), based on monoclonal antibody specific for HNE-histidine (HNE-His) adducts, was used to determine plasma HNE-protein conjugates. Our results revealed significantly elevated levels of 4-HNE in patients with PTSD. Moreover, the accumulation of plasma 4-HNE seems to increase with aging but in a negative correlation with BMI, showing specific pattern of change for individuals diagnosed with PTSD. These findings suggest that oxidative stress and altered lipid metabolism reflected by increase of 4-HNE might be associated with PTSD. If confirmed with further studies, elevated 4-HNE plasma levels might serve as a potential biomarker of PTSD.