The study tested a model of the mediating role of autonomous learning, creative cognition and problem-solving. The autonomous learning scale, the creative cognition scale, and the problem-solving scale were administrated to a sample of 443 gifted-talented students. The present study showed that autonomous learning and creative cognition were positively related to problem-solving. The result of the mediation analysis showed that autonomous learning significantly predicts both problem-solving and creative cognition. Problem-solving significantly predicted creative cognition, and autonomous learning decreased the effect of problem-solving on creative cognition. Finally, the relationship between problem-solving and creative cognition was partially mediated by autonomous learning. These findings suggested that problem-solving had both direct and indirect effects on Creative Cognition.