In this paper we analyse the problem solving-related beliefs, competence and classroom practice of three Cypriot upper-primary teachers. Data derived from semi-structured interviews focused on teachers' beliefs about the nature of mathematical problems, problem solving, and their competence as both problem solvers and teachers of problem solving; clinical interviews during which teachers solved a context-free geometrical problem; and observations of a lesson during which teachers introduced the same geometrical problem to their grade 6 students. Analyses, which were structured by a framework derived from key problem solving literature, indicated firstly, that the framework was an effective tool, being sensitive to variation both within and across the data from the three teachers, and secondly that all three teachers, in largely explicable ways, exhibited both consistency and inconsistency in the ways in which their beliefs, competence and practice interacted. Some implications for further research are discussed.