The legal environment within which community-based fisheries management (CBFM) will function should be examined to determine whether it supports or will need necessary enhancement to support the implementation of CBFM. The question as to whether CBFM is legally sustainable must be asked with regard to the whole legal framework of the State – from fundamental laws, such as the constitution, to subsidiary legislation. Amendments to existing legislation or new legislation may be necessary to implement CBFM. There is no blueprint for a CBFM legal framework what number of rights with respect to fish resources should be accorded and what should be the level of participation by the local community. It is important, however, to ensure that the constitutionality of all these aspects is ascertained, and to ensure that enabling legislation for CBFM consider the following issues: security, exclusivity and permanence of rights vested; flexibility of its provisions so as to allow states to exercise choices that reflect their unique needs, conditions and aspirations for CBFM; and the way CBFM harmonizes with the overall fisheries management legal framework. Attaining the right balance in the CBFM legal framework, however, is difficult and depends largely on local circumstances. There is much interest in using customary marine tenure (CMT) as a basis for CBFM in the Pacific Island Countries (PICs). The laws of PICs lend general support to the use of CMT or tradition in fisheries management. Still, only modest efforts in the use of CMT-based community fisheries management in the PICs are observed. Further legislative action can enhance CMT use in community fisheries management. Broad lessons can be drawn from the experiences of some PICs in legislating on CMT or certain of its aspects to enhance CMT use. Government commitment to CBFM generally, and for the role of CMT in the CBFM context with support from interested entities and stakeholders including communities, will complement efforts for promoting sustainable utilization of fisheries resources and improved livelihoods in the PICs.