The comprehensive Veterans Health Administration (VHA) policies on military sexual trauma (MST) include provider education and training at each VHA facility. No published data exist that indicate the settings in which VHA mental health patients with MST are treated. Such information could help set priorities for targeted MST-related education and training. The major aim of this article was to describe the VHA mental health outpatient settings in which patients with MST are most likely to be treated. National data from 79,903 female and 889,998 male veteran patients with at least one face-to-face outpatient mental health encounter at any VHA facility in fiscal year 2008 were analyzed. Among all veterans in VHA outpatient mental health care, 35.8% of women and 2.4% of men reported MST. The proportion of MST-positive patients ranged from 25.9% to 81.0% of women and from 1.5% to 56.1% of men across 9 major clinic setting categories. Proportions of women with MST were substantial across specialty MST clinics, specialty posttraumatic stress disorder clinics, psychosocial rehabilitation, and substance use disorder clinics, reflecting a wide range of settings. These settings should be prioritized for MST-related provider education and training. By contrast, male MST patients represented only a small proportion of patients in all clinics, with the exception of MST specialty clinics. Tailored conceptualizations of trauma-informed care are proposed for settings that encounter MST patients, even if these settings do not directly focus on the treatment of traumatic stress.