Studied children's sex-category constancy judgments and accompanying explanations over three years. Found that constancy improvements were linked to explanations based on operational reasoning. Lower constancy scores were linked to explanations emphasizing gender-role norms and external appearances. Judgment-explanation relationships were stronger for self-gender-role changes than for others and for gender-typed clothing changes than for activities and traits. (Author/KB)