This paper reports an innovative approach to teaching problem solving in secondary school mathematics classrooms based on a specifically designed problem-solving module.This approach adopts the science practical paradigm and rides on the works of Polya and Schoenfeld in order to give greater emphasis to the problem solving processes. We report the performance of an entire cohort (N = 109) of Secondary One students (age 13 to 14) from one mainstream school in their end-of-module test. It shows that generally the students were able to respond to the requirement of the test by exhibiting appropriate use of heuristics in solving the end-of-module test problem. Many of the students (71 out of 109) were able to go beyond solving the problem by checking their solution, providing alternative solution or extending the problem.Two students' responses are also presented and discussed in this paper.