This paper reviews Australian Government actions related to environmental education, particularly in the past decade, and examines the actions forthcoming from two national action plans (Environment Australia, 2000 and DEWHA, 2009), the implementation strategy for the Decade of ESD (DEWHA, 2006) and developments related to the Australian Curriculum. This analysis is inspired by the Australian-ness of the metaphor of the curriculum as a jigsaw puzzle suggested by Robottom (1987), the seemingly constant battle for survival in the formal curriculum that environmental education has faced since the 1970s (Fensham, 1990; Gough, 1997), and the ongoing tensions between science education and environmental education in Australia's formal school curriculum.