The FAO/UN with the financial assistance of the American Red Cross implemented a fisheries and aquaculture project in Aceh province of Indonesia between 2007 and 2010. The focus of this project was on capacity building initiatives for a wide range of stakeholders involved in the sector. The aim was to facilitate the creation of a mindset which would be conducive for moving towards sustainable and responsible marine fishery and aquaculture projects. One of the components of this project aimed at instituting co-management arrangements in the coastal fisheries of four districts of Aceh which were the worst affected by the 2004 Indian Ocean tsunami. The document contains a compilation of notes about the process of negotiating fisheries co-management arrangements, an attempt to reflect on “how we did it” and what the approaches in doing so were. The first note provides a brief summary of the strategy adopted and how it was implemented with respect to the three primary stakeholders involved in the co-management initiative – the coastal community, the fisher organisation and the fisheries department. The next three notes are a more detailed elaboration of the way in which each of the three stakeholder groups were engaged in the process of negotiating the co-management arrangements. The fifth note discusses briefly the role of women and the last one provides a list of reflections.