This paper is a study of the production technology and relative efficiency of vessels harvesting banana and tiger prawns in the Northern Prawn Fishery (NPF), one of Australia’s largest and most lucrative fishing areas. It is based on an unbalanaced panel data set of 226 observations among thirty-seven vessels for the years 1990-1996 and employs a technique which specifies a stochastic frontier production function in order to decompose the variation among vessels in the harvest of prawns due to unbounded random effects beyond firm control from those that result in differences in technical inefficiency among fishing vessels in the industry. In other words, variations in maximum expected output can occure either as a result of stochastic effects (e.g., good and bad weather states), or from the fact that vessels in the industry may be operating at various levels of inefficiency due to mismanagement, poor incentive structures, less than perfectly competitive behaviour or inappropriate input levels or combinations. Estimation of this output frontier also provides key information on the relative importance of inputs in the production of banana and tiger prawns, output elasticities, returns to scale, possible variations in stock size and the economic performance of each fishing vessel, year to year. Likelihood ratio tests confirm that both stochastic effects and the extent of technical inefficiency matter, thus making traditional OLS estimates inappropriate. The level of technical inefficiency is shown to depend positively on gear headrope length and negatively on either the number of A-units or fuel expenditures. The point is especially relevant since A-unit restrictions over vessel size and engine power in the fishery during this period appear to have resulted in a substitution toward less efficient but unregulated inputs, such as gear headrope length. In this regard, the recent introduction of gear headrope length restrictions may be justified on two counts, both as a device to limit effor or tach and protect prawn stocks and as a way, given the final estimates in this paper, of improving economic performance by increasing the technical efficiency of vessels remaining in the industry. Nevertheless, it is important to emphasize that restrictions on an existing inefficient input may result in far smaller reductions in effort than projected, since the technical efficiency of vessels in the fishery will rise. With an increase in technical efficiency, gear-restricted fishing firms will harvest at points closer to their output frontiers. Moreover, with the removal of A-unit restrictions, ‘effort creep’ in the form of larger vessels and more powerful engines may more than compensate for any decrease in effort due to gear reduction.