This study reports the findings of a program that aims to develop pre-service science teachers' computational problem-solving skills and views on using information and communications technology in science education. To this end, pre-service science teachers were trained on computational thinking, computational problem solving, designing an algorithm, and Python coding, and then they were asked to solve problem situations determined within the science education program using the computational problem-solving process. The study was conducted in a faculty of education in Turkey and carried out conducted in an elective course in the spring semester of the 2019-2020 academic year (in an online platform due to the COVID-19 Pandemic). 38 pre-service science teachers were included in the study. In this process, pre-service science teachers' conceptual development levels regarding computational thinking and their views regarding the use of ICT in schools were collected quantitatively. The development of computational problem-solving skills of pre-service science teachers was scored by a rubric developed in this study. According to the analyzes, pre-service science teachers increased knowledge of computational thinking (t = -5,969, p = 0.000), enhanced views regarding the use of ICT in schools (t = -2,436, p = 0.020), and developed computational problem-solving skills (X[superscript 2][subscript (2)] = 9.000, p = 0,011). These findings have the potential to provide evidence on how computational problem-solving skills can be integrated into science teacher education programs.