Most of the preschool curricula involve integrated movement activities that combine music, rhythm and locomotor skills. The purpose of the current study was to examine whether there are any differences between boys and girls at the age of five concerning their musical aptitude, rhythmic ability and performance in gross motor skills. Ninety-five preschool children participated in the study (50 girls and 45 boys). The measures used were the Primary Measures of Music Audiation, the High/Scope Rhythmic Competence Analysis Test and the Gross Motor Development test 2. The results revealed no significant gender differences in musical aptitude and gross motor skills performance, whereas girls outperformed boys in four of the six movements of rhythmic ability test. Considering that rhythmic competence is strongly inter-related with children's motor coordination, the concluding suggestion for the preschool physical education curriculum is to incorporate specific rhythmic activities (like Orff, Dalcroze and dance) in order to overcome the boys' performance deficiency.