This study aimed to address three primary concerns within the Indonesian social forestry program: the challenges posed by current institutional frameworks, the suitability of Indonesian social forestry within an appropriate institutional context, and the functions that the established institution must perform and implement in practical terms. In addressing these issues, five interlinked concepts were referred to as the basis for building a proper institutional setting for an Indonesian social forestry program, including: community-based forest management, proper governance, joined-up government, social innovation, and institutional economy. Then, by using a qualitative approach in five villages, the study found that there were a number of institutions involved in implementing the social forestry program, including the village government, non-governmental organizations, and private institutions. However, the division of tasks and responsibilities among the concerned institutions has not been defined. As a result, overlapping activities and rivalries among the institutions involved in the implementation of the social forestry program are inevitable. We also found that the involvement of the government, NGOs and the private sector tends to be temporary, thereby hindering the sustainability of the social forestry program. These findings have highlighted the need for an institutional concept of Public, Private and Community Inclusive Partnership. It is argued that a better institutional setting for an Indonesian social forestry program would be attainable by strengthening the functioning of rules and procedures, business activities, mentoring, and sustainability. Additionally, a social forestry community cooperative, serving as the core institution, could consolidate internal interests and promote equal collaboration among actors.