The purpose of this study was to design and implement a physical education program to promote creativity in preschool children. The study was based on the following phases: (a) to design and formulate 20 physical education lessons in order to provide children with opportunities to develop their creative thinking through the use of movement elements, motor skills and movement exploration; (b) to train early educators to be able to implement the proposed physical education program; (c) to undertake an initial evaluation of preschoolers; (d) to implement the program; and (e) to undertake a final evaluation of preschoolers. Two hundred and fifty-one children, aged four to five years, were randomly selected from 12 preschool centers and participated in the 10-week physical education program. Quantitative and qualitative data were collected and estimated with a pre- and post-program creative thinking evaluation. The results showed that children improved their creative fluency and imagination and useful information was provided by children’s behavior during their participation in the proposed physical education program.