The present paper addresses the issues of EFL teachers’ views and implementation of problem solving in third-year classes in the Algerian Secondary Schools. The focal aim is to highlight the importance of problem solving as a means to improve the activities of teaching and learning. The survey involved a random sample of 50 teachers to whom a questionnaire was administered. Marzano’s (2001) New Taxonomy of Educational Objectives was used as the analytical framework. According to the obtained findings, teachers (96%) agreed that problem solving is a crucial component of instruction. The majority of teachers claimed that they implement problem-solving tasks in the classroom. The main benefits of implementing problem solving in the classroom that the respondents mentioned include: the development of students’ cognitive abilities, their autonomy, and the teaching practices. The findings have important implications for pedagogical strategies that might promote the teaching and assessment of problem solving in EFL contexts.