In our work in environmental education (EE) as part of formal schooling we partnered with local schools to explore the practice of embedding, or integrating EE within formal school curriculum using inquiry-based pedagogies. In this paper we report on and discuss our growing understanding of the practice of pedagogical documentation and the subsequent creation of learning stories within the context of EE. Our thinking is focused on how teacher practice in the use of learning stories might strengthen student self-determination in inquiry-based environmental education opportunities. We describe the E4E (Educating for Environment) school project, and provide samples of learning stories as evidence for analysis and discussion. Working with a grounded theory approach, we propose that student thinking in inquiry-based contexts might follow one or more of five thinking/learning pathways (reasoning, propositional, action-oriented, metacognitive and emotive). We close with comments on the benefits to students and educators alike, when we merge EE with learning stories.