Indonesia is one of the world's largest tuna producing countries, yet regulatory oversight remains weak and management is poor. Incentive-based approaches are a way to improve state-based resource management, but they often require strong government regulation. In this paper, we use principalagent theory and the notion of the incentive gap to explore how incentives could be brought to bear in Indonesia through a combination of private and public actors. With a shared fish stock like tuna, we argue that a double principalagent problem emerges, where information, asymmetries between various players complicate management. We focus on the problems of adverse selection and moral hazard in three different tuna fisheries in Indonesia to identify the nature of the incentive gap, and comment on the mix of public and private actors currently engaged in tuna fishery governance towards reducing the gap. The double principalagent problem is a useful yet underutilized framework to understand the dynamics of shared stocks management. In this first application to a developing country fishery, we conclude that information asymmetries cannot be overcome without the involvement of private actors, who are increasingly becoming important in aligning regional and global objectives with those of fishers themselves.