Sustainable supply chain is a development of the conventional supply chains that discuses trade-off among economic, social and environmental dimensions in order to achieve better responsiveness in terms of quality, quantity and time-delivery in the supply chain structure. The objective of this research was to determine the Gayo coffee supply chain sustainability. The research was conducted at Bener Meriah and Aceh Tengah Districts, Aceh Province, Indonesia. Key actors in the supply chain considered were farmers, collectors, agro-industry and exporter. Sustainability dimensions considered in this research were the economic, social, environmental and material resources. The performance of each aspect was analyzed by using Multi-dimensional scaling and leverage analysis. The result of the research showed that the composite of Gayo coffee supply chain sustainability index was 33.53 which mean less sustainable level. Therefore it is recommended to reengineering the Gayo coffee supply chain by considering all of the four sustainability dimensions above.