Women’s experiences of military service and transition occur within a highly dominant masculinized culture. The vast majority of research on military veterans reflects men’s experiences and needs. Women veterans’ experiences, and therefore their transition support needs, are largely invisible. This study sought to understand the role and impact of gender in the context of the dominant masculinized culture on women veterans’ experiences of military service and transition to civilian life. In-depth qualitative interviews with 22 Australian women veterans elicited four themes: (1) Fitting in a managing identity with the military; (2) Gender-based challenges in conforming to a masculinized culture—proving worthiness, assimilation, and survival strategies within that culture; (3) Women are valued less than men—consequences for women veterans, including misogyny, sexual harassment and assault, and system failures to recognize women’s specific health needs and role as mothers; and (4) Separation and transition: being invisible as a woman veteran in the civilian world. Gendered military experiences can have long-term negative impacts on women veterans’ mental and physical health, relationships, and identity due to a pervasive masculinized culture in which they remain largely invisible. This can create significant gender-based barriers to services and support for women veterans during their service, and it can also impede their transition support needs.