Much has been written about the usefulness of marine protected areas (MPAs) as a management tool. Their performance has been measured using biological and ecological indicators. However, objectives of management also include economic and social responsibilities. As such, stakeholder objectives in MPA management are frequently incompatible. This has been attributed to the variety of stakeholders with an interest in how MPAs are managed. This article considers the development of a performance indicator hierarchy for the Egadi Islands Marine Reserve, and a multi-criteria approach implemented to define compromise positions between stakeholders in decision-making. Data was obtained from a pairwise comparison survey using the analytic hierarchy process to investigate preferences of stakeholder groups for performance indicators in evaluating marine protected area management. The analysis showed that although there are five key stakeholder groups, none are homogenous in prioritizing performance indicators and that none are clear with respect to what the MPA means for them.