Traditional fish workers and trawl operators in Kerala, long at loggerheads, have framed a code of responsible fishing practices. The article argues that this landmark agreement between two hitherto irreconcilable groups was borne out of a crisis in pelagic fish resources. It also argues that the agreement holds important lessons for multi-stakeholder governance in the fisheries sector.