Improving productive efficiency is important for strengthening a competitiveness of coastal fisheries. This paper examines the productive efficiency of a sample of coastal gillnet fishing business units by estimating a stochastic frontier analysis (SFA) and a data envelopment analysis (DEA) approaches and compares those estimates obtained from two approaches. The estimated mean productive efficiency by SFA is 77.6% and the mean productive efficiencies obtained for the VRS and CRS DEA are 75.9% and 45.7%, respectively. The joint use of SFA and DEA for estimating efficiency is also discussed.