This research examined differences in beliefs about the acceptability of aggression and behavioral responses to aggression of preschool-aged children. Two groups, identified from teacher ratings, participated in the research. One group of children exhibited relationally aggressive behaviors, and a comparison group was identified with non-aggressive behaviors. Children’s social skills were assessed through observations. Beliefs about the acceptability of aggression and behavioral responses to aggression were assessed using four vignettes presented with toy figures. Children were encouraged to use the figurines to verbalize or enact responses. Children’s responses were analyzed and could be categorized as problem-solving or aggressive responses. There were no significant differences between groups on beliefs about the acceptability of aggression. However, younger children held more accepting beliefs about aggression. The methodological technique identified that relationally aggressive children used more problem-solving and conflict resolution strategies compared to children in the comparison group. These findings have important implications for educators in recognizing that not all forms of aggression are associated with fewer prosocial problem-solving skills. Methodological techniques employed in this study are recommended for use in the delivery of intervention programs aimed at reducing aggressive behaviors of preschool children.