This paper brings together two studies, conducted independently in two different countries, Turkey and Australia, both focusing on supporting early years teachers to research and strengthen their own practice in relation to play-based pedagogies. It reports on the professional learning programmes that were implemented to improve understanding about play and young children's learning, leading to a change in practice. We argue that practice change is achievable through effective professional learning programmes that combine essential elements such as knowledge building, situating the learning within the context of practice, and encouraging critical deliberation in a supportive collegial environment. In both studies this has led to change in teacher's pedagogical knowledge and practice.