Veterans who have experienced military sexual trauma (MST) report lower sexual satisfaction than veterans without a history of MST. The current study examined the relationship between demographic, physical health, mental health, and trauma variables and sexual satisfaction among a national sample of U.S. veterans who endorsed MST. Results demonstrated that lower sexual satisfaction was associated with uncoupled relationship status, poor physical health, and symptoms of depression, post-traumatic stress disorder, and sexual dysfunction among male and female veterans. Several additional factors were related to lower sexual satisfaction among female veterans. Findings highlight the importance of gender-targeted assessment, prevention, and treatment of sexual satisfaction problems.