Women politicians in Africa often find themselves in precarious positions as they negotiate their place in men-dominated environments. Their positions are further complicated because political power remains weakly institutionalised in most parts of Africa and highly dependent on informal links between individuals/groups and their respective networks. Given this, this paper looks at both formal and informal networks and relationships, as shaped by local political culture and contexts, to advance the search for a way to provide a more reliable picture of the realities of women politicians within the African context. It advances the elite theory by demonstrating how a feminist approach helps provide a way of understanding political elites that accounts for contextualised gendered power dynamics and experiences. It does so using Zimbabwe’s Joice Mujuru as a case study. The paper combines an African feminist approach and discourse analysis to trace the various debates and discourses around Joice Mujuru’s power to influence policies and decisions, her reputation, and her precarious position in Zimbabwe’s men-dominated political spaces. The paper concludes that a feminist perspective in considerations of political elites helps to better comprehend how various political cultures and contexts shape the understanding of women’s roles and positions in political groups and networks and their relationship to power centres. Such comprehension can shed light on contextual factors to take into account when considering effective ways of promoting women’s political leadership. Ultimately, the paper proposes an African feminist method to help create a path to further explorations of African elite groups and networks in gender-sensitive and context-based ways.