This article discusses the co-management experiences of two tropical protected areas – the Korup National Park (KNP) in Cameroon, and the Natma Taung National Park (NTNP) in Myanmar. The discussion is anchored on the constitutionality construct and opens up reflections to guide future management processes and outcomes for protected areas. Based on a review of articles and institutional reports, complemented by interviews and focus group discussions, we comparatively analyze the manifestations of two constitutionality principles in co-management around the KNP and NTNP, and discuss future co-management perspectives. The paper concludes with reflections on how local level institutions could be activated in protected area management, especially with respect to enforcing catalyzing agents and improving state motivation and recognition of local institutional processes. The results do not only provide necessary ingredients to improve the institution-building process if co-management must become adaptive, but equally opens up new research avenues in the context of local power play and social learning. We argue that further studies should seek to understand conditions, under which catalyzing agents and the state could support and recognize endogenous institution-building processes to improve resource management outcomes.