This research aimed at identifying stakeholders' participation in the appropriate strategy of small-scale fishermen governance in the waters of Karang Jeruk Conservation Area in facing vulnerability along with actor typology and analyzing the strategy of how small-scale fishermen survive with their vulnerability based on stakeholder. This research used a qualitative research paradigm. The data were collected using an in-depth interview method and were analyzed using stakeholder analysis with MACTOR (Matrix of Alliances and Conflicts Tactics, Objectives and Recommendations) to identify the stakeholders' power, relationship and actor alliance pattern and using ATLAS.ti to identify small-scale fisherman governance strategies by stakeholders. The research results show that most actors were the key players and had low divergence. Small-scale fishermen's governance strategy requires facilities, infrastructure, institution preparation, and community empowerment. Such development needs various parties' involvement, including the regulator, executor, supporting institution, target and community as the main actors.