This study is a preliminary research aiming at exploring pre-service physics teachers’ skills in applying the stage of problem-solving strategies. A total of 76 students of physics education study program at a college in Bengkulu Indonesia participated in the study. The skills on solving physics problems are being explored through exercises that demand the use of problem-solving strategies with several stages such as useful description, physics approach, specific application of physics, physics equation, mathematical procedures, and logical progression. Based on the results of data analysis, it is found that the pre-service physics teachers’ skills are in the moderate category for physics approach and mathematical procedural, and low category for the others. It was concluded that the pre-service physics teachers’ problem-solving skills are categorized low. It is caused by the learning of physics that has done less to practice problem-solving skills. The problems provided are only routine and poorly trained in the implementation of problem-solving strategies.The results of the research can be used as a reference for the importance of the development of physics learning based on higher order thinking skills.