"I suspect the paua would have been destined for the black market," he said.
Fishery officers seized a vehicle and the men were now likely to face charges under the Fisheries Act.
Mr Hyde says Wainui has been a problem area for paua compliance, and an honorary fishery officer had recently been appointed to focus efforts on the area.
"With the support of local people reporting illegal paua gathering I am sure we will see an improvement in compliance in the not too distant future."