As schools continue to focus on outcome-based instructional practices, less emphasis is placed on the creativity and reasoning necessary for students to become effective critical thinkers. As a result, students struggle to demonstrate creative problem-solving skills in the classroom. This study examines how the facilitation of an instructional problem-solving intervention, Creative Cognitive Process Instruction (CCPI), can foster creativity, improve student metacognitive regulation, and support students in developing problem solving strategies. Participants included (n = 33) 7th grade science students in a California public middle school. Mixed methods were used to assess how and to what extent CCPI changed students' metacognitive regulation and attitudes and approaches to creative problem solving. Outcomes from this study indicate that a structured approach to problem solving along with creative and metacognitive instruction and a scaffolded support system had a positive impact on students' creative problem-solving perceptions and abilities. Notably, students demonstrated an attitudinal shift from “getting the work done” to “getting the work done well”, corresponding with a focus on understanding the problem followed by an improvement in solution synthesis. Students also demonstrated improvement in comprehension and metacognitive planning abilities, divergent thinking, their perception of science, and their self-perceived competency in science. This research may suggest how to enhance classroom practices to facilitate a more creative and engaged problem-solving mindset, foster the implementation of creative problem-solving strategies in the classroom, and support existing theories of the intersectionality of metacognition and creative problem solving.