Tioman archipelago is a Marine Protected Area off the coast of Pahang, Malaysia. The island is inhabited by a small local population that depends on tourism as its main source of income. Tioman's rich biodiversity is the main attraction to visitors, yet it is threatened by the growing tourism market on the island. To build ecological resilience and empower the local community in marine resource management processes, Reef Check Malaysia trained a group of islanders and formed the Tioman Marine Conservation Group. The group has since been recognized by the government as one of its strategic partners and laid the foundation for a co-management approach. Nevertheless, the management of this MPA still faces age-old problems and challenges that are amplified by governance-related limitations. From the perspective of MPAs, there is a need for a transformational change in the culture and work processes to finally address the problems and acknowledge the effectiveness of a co-management approach. Managing MPAs in isolation is not a solution. MPAs are affected by external influences and form part of the larger ocean system. Current practices impede an integrated means to problem-solve cross-cutting issues that require responses from multiple agencies. It is time to revisit the draft National Ocean Policy (NOP) as an overall national policy to guide and compel decision-makers to cooperate across multiple agencies and partners. The recommended NOP must be flexible enough to address emerging issues while taking into account the health of the ecosystem and the social wellbeing of the people.