World Trade Center (WTC) responders exposed to traumatic and environmental stressors during rescue and recovery efforts have a high prevalence of chronic WTC-related post-traumatic stress disorder (WTC-PTSD). We investigated neural mechanisms underlying WTC-PTSD by applying eigenvector centrality (EC) metrics and data-driven methods on resting state functional magnetic resonance (fMRI). We identified how EC differences relate to WTC-exposure and behavioral symptoms. We found that connectivity differentiated significantly between WTC-PTSD and non-PTSD responders in nine brain regions, as these differences allowed an effective discrimination of PTSD and non-PTSD responders based solely on analysis of resting state data. Further, we found that WTC exposure duration (months on site) moderates the association between PTSD and EC values in two of the nine brain regions; the right anterior parahippocampal gyrus and the left amygdala (p = 0.010; p = 0.005, respectively, adjusted for multiple comparisons). Within WTC-PTSD, a dimensional measure of symptom severity was positively associated with EC values in the right anterior parahippocampal gyrus and brainstem. Functional neuroimaging can provide effective tools to identify neural correlates of diagnostic and dimensional indicators of PTSD.