Pre-service teachers need creative thinking and problem solving skills to support their teaching quality. The aims of this research: (1) problems in science teaching, creative thinking and problem solving skills of pre-service teachers; (2) improvements of creative thinking and problem solving skills of pre-service teachers through Ethno-SETSaR Science Teaching Approach, and (3) relationship pattern of critical thinking and problem solving skills. The research method applied in this study was sequential exploratory mix method. The research design consisted of five stages: 1) qualitative data gathering; 2) qualitative data analysis; 3) quantitative data gathering; 4) quantitative data analysis and 5) data interpretation. The subjects of this research were 80 pre-service teachers from two universities. The research instruments were essay tests of creative and problem solving skills. The data analysis used was independent T Test. It could be concluded from qualitative study that science teaching practice was still oriented on content knowledge mastery. It did not improve creative thinking and problem solving skills. Science teaching with Ethno-SETSaR approach was applied as foundation to quantitative study. The result of quantitative study was there was difference in creative thinking and problem solving skills of pre-service teachers. The pre-service teachers enrolling science teaching with Ethno-SETSaR approach had higher scores. There was correlation of creative thinking affecting problem solving skills.