Women leaders are scarce in evangelical mission organizations. Part of the reason may be gender-role stereotypes, which function very strongly in much of evangelicalism. This article presents the stories of two women who worked at executive-level leadership positions in evangelical mission organizations. Using narrative analysis and a critical feminist lens, I examine their stories to understand how these women describe their leadership and how they portray their use of power. The strength of gender-role stereotypes and evangelical gender roles appeared to define and limit the power they were able to use. As long as they stayed within prescribed norms, they experienced some success. Deviations from the gender-role stereotypes led to sanctions from their organizations. Conclusions and implications are that the stereotypes may limit women's leadership and that both women and organizations need to become aware of how these unspoken assumptions may be functioning. Recommendations for women leaders and for organizations seeking to incorporate women into leadership are offered.