In high schools, entrepreneurship has been paid much attention in STEM education. Creativity has been addressed as one of key dimensions in a complex pattern of entrepreneurship development. This chapter aims to answer two research questions: a) How can we understand creativity, entrepreneurship, and STEM education are interconnected in the context of high school education? and b) How can we employ Problem-Based Learning (PBL) to facilitate STEM teachers to improve the integration of entrepreneurship into daily teaching practice? Accordingly, a theoretical framework is addressed that a) underpins students' everyday creativity experience as the starting point to improve entrepreneurship in STEM education, and b) reflects the needs of implementation of creative pedagogies such as PBL. This leads to a design of a STEM teacher education program that helps to develop entrepreneurship in STEM education in high schools. Accordingly, this chapter contributes to the implications of preparing future entrepreneurs for facing complex challenges in professional practice and societies.