Regional fisheries organisations globally are feeling the impacts of non-compliant behaviour by both contracting and non-contracting parties. Non-compliance arising from activities such as illegal, unreported and unregulated fishing, or failures by flag states to appropriately report the activities of their vessels, has resulted in damage to the environment and damage to the performance of regional fisheries management organisations themselves. As a result, many of these organisations are adopting and implementing a relatively new mechanism to tackle non-compliance: the compliance evaluation procedure. This article demonstrates that by adopting a compliance evaluation procedure, regional fisheries organisations are better placed to identify and address non-compliance in an effort to improve compliance with their conservation measures. It analyses in detail the procedure adopted by one particular organisation, the Commission for the Conservation of Antarctic Marine Living Resources (CCAMLR), to suggest that implementation of their procedure has improved transparency, accountability and enforcement. It is argued that the CCAMLR compliance evaluation procedure represents a model for other polar and high seas areas to promote sustainable, and responsible, fishing practices globally.