Physical education in elementary education usually provides children's first contact with sports. According to the trans-contextual model of motivation, physical education teachers can positively influence children's beliefs toward and actual leisure time physical activity behavior. The aim of this study was to examine the effect of a dance-based physical education program on motivation regarding physical education lesson participation, as well as leisure time physical activity participation. The sample consisted of 252 pupils attending Grades 5 and 6 of elementary school (M[subscript age] = 10.48 years, SD = 0.50 years). Participants were randomly assigned into three groups. The first group attended a physical education lesson based on various forms of dance, the second one attended lessons with Greek traditional dances only, and the third group served as active control group that attended the typical curriculum. The intervention lasted six weeks. Before and after the intervention, students completed survey-based measures of motivational climate, motivational regulations in physical education and leisure time, enjoyment, attitudes, perceived behavioral control, subjective norms, and intentions toward leisure time physical activity. In support of the trans-contextual model, results showed that students in the dance intervention programs scored significantly higher in perceptions of motivational climate and beliefs toward leisure time physical activity. The findings of the study suggest that dancing lessons at school can bolster more positive attitudes and beliefs toward physical education and leisure time physical activity.