Sufficiently rigorous monitoring and evaluation can assess the effectiveness of management actions to conserve natural resources. However, costs of monitoring can be high in relation to program budgets, so it is critical to design monitoring efforts to ensure a high return on investment. To assess the relative contribution of different monitoring strategies to yield information for management decisions, we examine the evolution of a multi-year monitoring program across several MPAs in West Papua, Indonesia.