The Australian federal government is rethinking its policy-based approach to integrated marine environmental management. Does effective coordination of oceans management activities require an overarching legislative framework? Should legislation operate to enforce cross-jurisdictional coordination? Can it also assure cross-sectoral integration? This paper explores possible answers to these questions, considering options for a legal framework for integrated marine environmental management in a federal context.