The aim of this brief report is to present empirical data on female and male military veterans’ experiences of the quality of care they have received for mental health problems, following international military peace enforcement operations. The sample consists of all Swedish veterans who completed such missions during 2011–2015. The instrument Quality from the Patient’s Perspective (QPP) was used to assess experienced quality of care. Results show that female responders tended to experience the actual care received slightly less favorably than men. The most striking finding is that the mean scores of both men and women, and women in particular, were considerably lower (indicating that the quality of care was perceived as poor) than what has been reported in numerous previous studies using the QPP in a broad array of care contexts. Results were discussed in terms of lack of knowledge regarding veterans among health care professionals and stereotype conceptions of women in the military.