This study investigated how to improve the teaching of problem solving in a large Melbourne secondary school. Coaching was used to support and equip five teachers, some with limited experiences in teaching problem solving, with knowledge and strategies to build up students' problem solving and reasoning skills. The results showed increased confidence by all teachers in the range and use of problem solving strategies, and for students increased use of strategies and improved reasoning skills to solve problems.