Australia's Oceans Policy, released in 1998, established a new, national approach for ecosystem-based ocean management that proposed the integration of sectoral and jurisdictional interests. Implementation was to be achieved through innovative institutions delivering ecosystem based management through Regional Marine Plans, now referred to as marine bioregional plans that are legislatively grounded via the Environment Protection and Biodiversity Conservation Act 1999 (Cth). This paper argues that the original focus of the implementation process has changed, reflecting a lack of jurisdictional integration and an environmental focus that prioritises marine protected area management. It examines where the oceans policy stands today and the policy gap in terms of the lofty aspirations of Australia's Oceans Policy and implementation efforts.