The presentation explores how mathematics teachers' beliefs about problem solving influence their pedagogical practices, emphasizing the historical evolution and current reform-oriented approaches in mathematics education. It discusses two major challenges in adopting problem-solving methods in the classroom, highlighting the necessity of aligning teaching practices with teachers' beliefs. The conclusion suggests that changing instructional approaches towards problem solving requires addressing teachers' foundational philosophies and integrating their beliefs into pre-service teacher education programs.