This study investigates the relationship between the beliefs of early childhood education teachers and their use of the teaching strategies instruction and negotiation in relation to the scaffold process. Consideration of thinking skills and the ability to problem solve through the vehicle of play provided the background to the research focus. The research was undertaken in two differently structured early childhood education centres in New Zealand with a case study design framing the gathering of data through observations and interviews. It is a small qualitative study driven by socio-cultural theory and therefore considered from a social constructivist position. The main findings from observations and interviews revealed that not all teachers had congruency between their beliefs and practice, that instruction could be the only mediation within a scaffolding process and by considering the power relations in the learning and teaching situation, a model of how different teaching strategies could be related to different states of thinking. A key finding was that of a definition of negotiation as a teaching strategy.