This study presents how two types of integrated science and engineering lessons affect students’ engineering problem solving skills and their perceptions of engineering. In total, 146 middle school students participated in this study. Eighty-six students participated in the Type I lesson (complete engineering design lesson with a science knowledge application) and 60 students participated in the Type II lesson (engineering design without a science knowledge application). Two main datasets, (1) students’ Creative Engineering Problem Solving Propensity (CEPSP) measurement scores and (2) open-ended survey questions about students’ perceptions of engineering, were collected before and after the lessons. The results of this study show that after participating in the Type I lesson, students’ CEPSP scores significantly increased, whereas the CEPSP scores of the students who participated in the Type II lesson did not increase significantly. In addition, students who participated in the Type I lesson perceived engineering and the engineering integrated science lesson differently compared to the students who participated in the Type II lesson. The results of this study show that engineering integrated science, technology, engineering & mathematics (STEM) lessons should include a complete engineering design and a science knowledge application to improve students’ engineering problem solving skills.