Prior studies have examined differences in brain volume between patients with post-traumatic stress disorder (PTSD) and control subjects. Convergent findings include smaller hippocampus and medial prefrontal cortex volumes in PTSD. However, post-traumatic stress symptoms (PTSS) exist on a spectrum, and neural changes may occur beyond the diagnostic threshold of PTSD. We examined the relationship between PTSS and gray matter among combat-exposed U.S. military veterans. Structural brain magnetic resonance imaging (MRI) was obtained on 28 combat veterans from Operations Enduring and Iraqi Freedom. PTSS were assessed using the Clinician-Administered PTSD Scale (CAPS). Thirteen subjects met criteria for PTSD. Subjects were unmedicated, and free of major comorbid psychiatric disorders. Images were analyzed using voxel-based morphometry, and regressed against the total CAPS score and trauma load. Images were subsequently analyzed by diagnosis of PTSD vs. non-PTSD. CAPS scores were inversely correlated with volumes of the subgenual cingulate (sgACC), caudate, hypothalamus, insula, and left middle temporal gyrus (MTG). Group contrast revealed smaller sgACC, caudate, hypothalamus, left insula, left MTG, and right MFG in the PTSD group. PTSS are associated with abnormalities in limbic structures that may underlie the pathophysiology of PTSD. These abnormalities exist on a continuum with PTSS, beyond a diagnosis of PTSD.