In recent years, Sealord has been reducing the size of its workforce and quitting unprofitable divisions in response to lower prices and a strong New Zealand dollar.
Its latest accounts show the firm's wage bill fell to $82.5m from $85.8m and that it sold its North Island mussel processing and marine farming interests in the financial year.
The result mirrored that of NZX-listed rival Sanford, which also more than doubled annual profit, as a weaker currency and higher-value catch underpinned revenue gains.
Sanford had also gone through a period of exiting unprofitable businesses which it deemed "unsustainable", and plans to scale back the "commodity nature" of its portfolio with New Zealand's seafood industry holding "great potential for adding substantial value to the economy".
Last month, Sealord shareholder Moana New Zealand, formerly Aotearoa Fisheries, said it would lift its dividend to its iwi owners after lifting its own profit on the larger contribution from Sealord. The fishing group, whose other shareholder is Japan's Nippon Suisan Kaisha, declared and paid dividends of $4m in 2016, down from $10.5m a year earlier.
In August, Sealord said it would spend $70m on a new deepwater vessel, its first purchase since 1996, which is scheduled to be ready by 2018.