Young children's beliefs about the relationship between gender and aggression were examined across 3 studies (N121). In Study 1, preschoolers (ages 3 to 5) described relational aggression as the most common form of aggression among girls and physical aggression as the most common form among boys. In Study 2, preschoolers and a comparison group of 7- to 8-year-olds were likely to infer that relationally aggressive characters are female and physically aggressive characters are male. Study 3 revealed that preschoolers show systematic memory distortions when recalling stories that conflict with these gender schemas. These findings suggest that even before children reach school age, they have organized patterns of beliefs about gender that affect the way they process social information.