Purpose: The current wars in Iraq and Afghanistan have led to an increasing number of female veterans seeking medical and mental healthcare in the Department of Veterans Affairs (VA) healthcare system. To better understand gender differences in healthcare needs among recently returned veterans, we examined the prevalence of positive screenings for depression, posttraumatic stress disorder (PTSD), military sexual trauma (MST), obesity, and chronic pain among female and male veterans of Operation Enduring Freedom=Operation Iraqi Freedom (OEF=OIF) receiving care at the VA Connecticut Healthcare System. Methods: We performed a retrospective, cross-sectional data analysis of OEF=OIF veterans at VA Connecticut who received services in either Primary Care or the Women's Health Clinic between 2001 and 2006. Results: In this study, 1129 electronic medical records (1032 men, 197 women) were examined. Female veterans were more likely to screen positive for MST (14% vs. 1%, p < 0.001) and depression (48% vs. 39%, p ¼ 0.01) and less likely to screen positive for PTSD (21% vs. 33%, p ¼ 0.002). There was no significant gender difference in clinically significant pain scores. Men were more likely than women to have body mass index (BMI) >30 kg=m 2 (21% vs. 13%, p ¼ 0.008). Conclusions: These results suggest that important gender differences exist in the prevalence of positive screenings for MST, depression, obesity, and PTSD. As the VA continues to review and improve its services for women veterans, clinicians, researchers, and senior leaders should consider innovative ways to ensure that female veterans receive the health services they need within the VA system.