This study examined the effects of a motor-skill intervention on children’s perceived motor competence (PMC; object control, locomotor, and combined [total]) and explored if effects differed between the sexes. Preschoolers (N = 274; 47.96 months) completed either a motor-skill intervention (the Children’s Health Activity Motor Program [CHAMP]) or recess. PMC was measured with the Digital Scale of PMC before and after each condition. Controlling for pretest scores, recess girls had lower posttest object-control PMC scores than CHAMP boys, CHAMP girls, and recess boys (all p < .05). CHAMP children had significantly higher posttest locomotor and total PMC (all p < .001) compared with children who engaged in recess. CHAMP partially eliminates sex differences in PMC, particularly for object-control skills. Girls who participated in recess did not increase PMC like children in CHAMP and boys who engaged in outdoor recess.