This theoretical chapter explores the integration of generative AI tools into the process of creative problem-solving, emphasizing the development of essential future skills for effective human-AI collaboration. By examining each phase of the problem-solving process, the chapter highlights the role of metacognitive skills and provides guidelines to prompt engineering in addressing complex, nonroutine problems. It demonstrates how metacognitive monitoring and regulation enhance problem-solving outcomes and illustrates how generative AI can facilitate problem definition, information selection, and idea generation and how it may provide structured feedback to improve originality and feasibility of solutions. The chapter underscores the need for developing AI literacy, particularly in understanding AI capabilities and limitations, to maximize its potential in educational and professional settings.