Use of algorithmic thinking in education has received significant attention as it is grounded on thinking and performing the necessary action in line with a clearly defined purpose. The current study aimed to probe prospective classroom teachers’ views on algorithmic thinking skills and use of these skills in education. The research data were collected from 36 undergraduate students attending a state university in Turkey through an interview form developed by the researcher. Their responses to the interview questions were examined through content analysis and converted into themes and codes. The participants reported that teachers with well-developed algorithmic thinking skills tend to teach gradually, to follow a process that facilitates learning, to encourage students to be well-planned and neat and to help them develop/ improve their algorithmic thinking skills. They also suggested the use of such techniques as discovery learning, problem-solving, induction, brain-storming, concept mapping, games, discussion, fishbone and case study that require students’ active involvement in the learning process in order to improve their algorithmic thinking skills. The study discusses further findings in detail and concludes with practical implications developed in the light the findings reported here and the existing literature.