Australia s victory in securing temporary seats on the United Nations Security Council and the United Nations Executive Board has been much celebrated. This provides an important platform for Australia to further the agenda of women s rights worldwide. As part of this agenda, Australia has provided a commitment to implement United Nations Security Council Resolution 1325 on Women, Peace and Security through the development of the National Action Plan on Women, Peace and Security 2012-2018, released in 2012. This article examines the early thoughts and efforts towards the implementation of this plan. It demonstrates that while there is a broad rhetorical commitment to implementation by Australian actors, there are nonetheless challenges that may threaten its success. Based in part upon interviews with Australian government representatives and policy makers, and activists and advocates of the Women, Peace and Security agenda, this article highlights the success, challenges and opportunities that have so far been associated with implementing this important Resolution.