New ways of thinking are required in teacher education to promote beginning teachers as change agents in education. Twenty years after the Salamanca Statement (UNESCO, 1994) that called for schools to provide equitable opportunities for all children, teaching practices in many classrooms are still informed by the deficit view of learning. Beginning teachers need to be prepared to challenge the ideological influences that operate in schools. Deleuze and Guattari's (1987) model of the rhizome is used to report one beginning teacher's journey as she learned to negotiate structural and personal obstacles to create an inclusive learning environment. Data from reflective diaries, semi-structured interviews and classroom observations highlight contextual and personal factors in one case study that contributed to the nonlinear, complex process of becoming an inclusive educator. The paper concludes by arguing the voice of beginning teachers is essential for the ongoing movement towards the creation of just, inclusive schools.