The aim of this article is to introduce an effective, evidence-informed, and developmentally appropriate framework of practice for Environmental Education (EE) in the early years, with the ultimate goal being to achieve environmental sustainability. Initially, the author will briefly examine the current state of EE in the early years, contextualising it within a gradual shift from EE to the more encompassing Education for Sustainable Development (ESD). The article then proposes that there is a need for a refocusing of EE in the early years that has as a central goal--the promotion of nature connectedness, benefiting both the next generation of learners, as well as our planet. A four-point draft of a pedagogy for connection will be outlined that comprises sustained contact, engagement with nature's beauty, cultivation of compassion towards non-human nature, and mindfulness. The latest empirical research from ecopsychology and developmental psychology will be used throughout in order to synthesise this brief initial draft of a pedagogy for connection.