Abstract Policy implementation brings together multiple agencies and groups to work in concert to achieve a set of objectives. Making these joint arrangements function effectively depends upon multiactor linkages and coordination. Drawing upon the Interorganizational and policy network literature, this article discusses these issues and applies them to National Environmental Action Plans (NEAPs). The article looks specifically at Madagascar, examining the implementation structure of the NEAP and how coordination problems are manifested. The essay concludes with some recommendations directed toward improving the effectiveness of Madagascar's NEAP, but which have wider applicability to managing coordination among policy implementation actors in general.