While early gendered messages mold children's expectations about the world, we know relatively little about the depictions of women in politics and exposure to gender stereotypes in elementary social studies curricula. In this article, we examine the coverage of political leaders in the children's magazine TIME for Kids, a source commonly found in elementary school classrooms. Coding all political content from this source over six years, we evaluate the presence of women political leaders and rate whether the leaders are described as possessing gender-stereotypic traits. Our results show that although TIME for Kids covers women leaders in greater proportion than their overall representation in politics, the content of the coverage contains gendered messages that portray politics as a stereotypically masculine field. We show that gendered traits are applied differently to men and to women in politics: feminine and communal traits are more likely to be applied to women leaders, while men and women are equally described as having masculine and agentic traits. Portrayals of women political leaders in stereotype-congruent ways is problematic because early messages influence children's views of gender roles.