This study describes a distance learning professional development program that we designed for the purpose of training science teachers to teach for creativity. The Moodle platform was used to host the training. To ensure that trainees would benefit from this distance learning program, we designed the instructional activities according to the Community of Inquiry framework, which consists of three main elements: cognitive presence, teaching presence and social presence. Nineteen science teachers in Oman engaged in the training, which lasted for 36 working days. To measure the effectiveness of the training program on science teachers' instructional practices related to teaching for creativity, we used a pre-post one-group quasi-experimental design. An observation form was used to assess and document participants' practices. Paired t test results showed that there was a statistically significant improvement in science teachers' practices related to teaching for creativity. During the implementation of the training program, we observed that cognitive presence and teaching presence were the two most successful elements of the program. The training program involved participants in different instructional activities which were designed to help them understand the role of creativity in science; a wide range of instructional techniques designed to nurture students' creativity was discussed. The program also provided participants with opportunities to relate their practices to teaching for creativity and to design and implement lesson plans geared toward teaching for creativity. However, the social presence element was not satisfying. Participants' virtual interactions with each other and their engagement in online discussion forums were limited. This paper provides some recommendations to overcome such pitfalls.