: This study investigated variables associated with subjective decline in executive function among Veterans of Operations Enduring Freedom, Iraqi Freedom, and New Dawn (OEF/OIF/OND) following a history of blast-related mild traumatic brain injury (mTBI). : Fifty-six male U.S. Veterans (= 35.3 ± 8.8 years) with a history of blast-related mTBI (6.6 ± 3.2 years post injury) completed a battery of self-report questionnaires and neuropsychological measures. Participants rated current and retrospectively estimated pre-mTBI executive function difficulties on the Frontal Systems Behavior Scale (FrSBe). A difference score (post- minus pre-mTBI ratings) was the dependent variable (∆FrSBe). Linear regression models examined variables predicting ∆FrSBe, including: pre-injury characteristics (education, premorbid intelligence), injury-related characteristics (number of blast exposures, losses of consciousness), post-injury clinical symptoms (PTSD Checklist-Military version; Pittsburgh Sleep Quality Index), and post-injury neuropsychological performances on executive function measures (Trail Making Test Part B; Controlled Oral Word Association Test; Auditory Consonant Trigrams; Wisconsin Card Sorting Test). : While 11% of participants had a clinically elevated pre-injury FrSBe total score, 82% had a clinically elevated post-injury FrSBe total score. Only self-reported PTSD symptom severity independently predicted perceived change in executive function. : Many OEF/OIF/OND Veterans with a history of blast-related mTBI experience subjective decline in executive function following injury. Perceived executive function decline was associated with higher PTSD symptom severity, aligning with previous research associating PTSD with cognitive complaints. Results did not support a correspondence between perceived cognitive change and neuropsychological performances.