Women who are currently serving in a variety of combat roles and combat support positions in many state militaries around the globe have had to struggle for their positions by proving their abilities, and such struggles are still ongoing. Based on interview materials with veterans, this article examines the ways in which the veterans interpret their roles as women in combat positions and how they understand agency. The article further traces how their presence in war could alter the gendered meaning of protection. While the military is a key institution of overt gendered power in the state, women combatants’ voices can create a crack in the masculine dominance that is taken for granted in state narratives; they can also create a wedge that allows in a reconsideration of gendered roles and power relations in the context of militaries, thereby offering more nuanced interpretations of protection and agency.