Young children construct understandings of gender during the preschool years. They accurately apply common gender stereotypes to toys by the time they are three and readily predict their parents' opinions about gender-typical and cross-gender play. This study involved 3- and 5-year-old children in identifying "girl toys" and "boy toys". It also asked them to predict their parents' reactions to their choices of gender-specific toys. These children's parents were surveyed in an effort to describe their preferences about gender-specific toys and behaviors. Responses indicated that, in spite of evidence that many of these parents reject common gender stereotypes, their children predicted parents would consistently apply these stereotypes as reflected by their approval or disapproval of children's choices to play with gender stereotyped or cross-gender toys. The mis-match between parents' self-described beliefs and children's perceptions of the messages they have received about genderized play are discussed.