New Zealand curriculum documents have long referred to mathematics as a problem-solving endeavour. Although this has been an intended focus for more than 25 years, problem-solving has often been an aspect of mathematics teaching that has been overlooked (Holton, 2009). This research explores the experiences of one teacher who is committed to enhancing children’s learning by embedding a problem-solving approach within her mathematics programme. The teacher reports that while students respond positively to mathematics as problem-solving, a number of constraints have been encountered. The teacher’s ongoing efforts responding to these are shared.