In March 2015, regional Pacific stakeholders and Governments engaged in collaborative planning to establish a new direction in the management of Coastal Fisheries. A New Song for Coastal Fisheries: Pathways to Change calls for a "...new and innovative approach to dealing with declines in coastal fisheries resources and related ecosystems". A New Song is an important step forward for coastal fisheries management across a complex and diverse region. This paper argues that a strategic and integrated approach to capacity development, learning and training will support its full implementation. The paper makes five recommendations designed to strengthen community-based ecosystem approaches to fisheries management (CEAFM) across the region by adopting a capacity development approach as an integrated strategy, to develop capacity in CEAFM in information, management, monitoring and enforcement functions, from community to national government.