Many U.S. Gulf War-era veterans complained of poor cognition following the war. This study assessed neuropsychological functioning in veterans 10 years after the war through objective tests. 2189 Gulf War-era veterans (1061 deployed, 1128 non-deployed) were examined at 1 of 16 U.S. Veterans Affairs medical centers. Outcomes included neuropsychological domains derived from factor analysis and individual test scores. Deployed veterans performed significantly worse than non-deployed veterans on 2 of 8 factors (motor speed & sustained attention, analysis not corrected for multiple comparisons) and on 4 of 27 individual test variables (Trails A & B, California Verbal Learning Test-List B, and Continuous Performance Test sensitivity, with only Trails B surviving Bonferroni correction). Within deployed veterans, Khamisiyah exposure was negatively correlated with motor speed after controlling for emotional distress. Depressive symptoms and self-reported exposure to toxicants were independently and significantly associated with worse sustained attention. Other factors were also associated with self-reported exposures. The findings were not a result of differential effort across groups. Gulf War deployment is associated with subtle declines of motor speed and sustained attention, despite overall intact neuropsychological functioning. Evidence suggests that toxicant exposures influence both these functions, and depressive symptoms also influence attention.