They were keen to explore the potential of marine spatial planning, an approach which was at the cutting edge of marine management internationally.
Inspired by the success of the Land and Water Forum, it was agreed that the plan would be developed through a collaborative process.
The collaborative stakeholder working group was to be overseen by a co-governance entity, with equal membership from mana whenua on one side and council, government agencies and the Hauraki Gulf Forum on the other.
The resulting plan, which has just been released, is a gutsy document that deserves to be taken seriously.
It is strategic and wide-ranging, addressing the underlying causes of habitat degradation, poor water quality and fisheries depletion.
It has also identified new space for protected areas and aquaculture.
Huge resource and effort has gone into developing the plan. The remarkable thing is that key sectors have signed up to it.
This is a great strength when it comes to implementation: the plan has great moral force and will be difficult to ignore.
The plan signals the need for a beefed up governance entity, to ensure effective implementation, and this will require legislative change.
This needs to proceed swiftly.
There is much that can be done meanwhile.
Everybody needs to get behind the plan so that its vision of a healthy, productive and abundant Hauraki Gulf becomes a reality.
Gary Taylor is chief executive of the Environmental Defence Society.