Kohlberg's (1966) hypothesis that the attainment of gender constancy motivates children to attend to gender norms was reevaluated by examining these links in relation to age. Ninety-four 3- to 7-year-old children were interviewed to assess whether and how constancy mediates age-related changes in gender-related beliefs. As expected, results indicated a general pattern of an increase in stereotype knowledge, the importance and positive evaluation of one's own gender category, and rigidity of beliefs between the ages of 3 and 5. Moreover, the stability phase, rather than full constancy, mediated some of these relations. After age 5, rigidity generally decreased with age, with relations primarily mediated by consistency.