The objective of this study was to compare gender differences in mental health disease burden and outpatient mental health utilization among veterans utilizing Veterans Health Administration (VHA) mental health services in fiscal year 1999 (FY99), after the first Gulf War and significant restructuring of VHA services.