This research addressed Hungarian pre-service and in-service (both elementary and lower secondary) teachers' pedagogical content knowledge concerning the teaching of word problem solving strategies. By means of a standardized interview protocol, participants (N = 30) were asked about their judgement on the difficulty of teaching word problems, the factors they find difficult, and their current teaching practice. Furthermore, based on a comparative analysis of Eastern European textbooks, we tested how teachers' current beliefs and views relate to the word problem solving algorithm described in elementary textbooks. The results suggest that in the teachers' opinion, explicit teaching of a step-by-step algorithm is feasible and desirable as early as in the 1st school grade. According to our results, two approaches (namely, paradigmatic- and narrative-oriented) concerning how to teach the process of word problems solving, originally revealed by Chapman, were found. Furthermore, teachers in general agreed with the approach taken in the textbooks on the subject of what kinds of word problems should be used, and that explicit teaching of word problem solving strategies should be introduced by using simple, routine word problems as examples.