The purpose of this research is to propose a program for teaching and learning effective problem-solving for gifted students based on abductive inference. The role of abductive inference is important for scientific discoveries and creative inferences in problem-solving processes. The characteristics of creativity and abductive inference were investigated, and the following were discussed: (a) a suggestion for a new program based on abductive inference for creative outcomes, this program largely consists of two phases: generative hypotheses and confirmative hypotheses, (b) a survey of the validity of a program. It is typical that hypotheses are confirmed in phases through experiments based on hypothetic deductive methodology. However, because generative hypotheses of this hypothetic deductive methodology are not manifest, we maintained that abductive inference strategies must be used in a Creative Teaching-learning Program for gifted science students.