This paper details the ways that gender structures our senses of agency on an enactive framework. While it is common to discuss how gender influences higher, narrative levels of cognition, as with the formulation of goals and in considerations about our identities, it is less clear how gender structures our more immediate, embodied processes, such as the minimal sense of agency. While enactivists often acknowledge that gender and other aspects of our socio-cultural situatedness shape our cognitive processes, there is little work on how this shaping takes place. In order to provide such an account, I will first look at the minimal and narrative senses of agency (Gallagher in New Ideas in Psychology, 30(1), 15-31, 2012), a distinction that draws from work on minimal and narrative selves (Zahavi 2010). Next I will explain the influence of the narrative sense of agency on the minimal sense of agency through work on intention-formation (Pacherie in Psyche, 13(1), 1-30, 2007). After a discussion of the role of gender in the narrative sense of agency, I'll expand on work by Haslanger (2012) and Young (1990) to offer three ways in which gender influences the minimal sense of agency, showing the effect that gender has on how we perceive our possibilities for interaction in a phenomenologically immediate, pre-reflective manner.