This article presents a case study of a cross-sectoral organizational network created to promote sustainable tourism in Rio de Janeiro. We briefly introduce the topics of collaborative governance and sustainable tourism, and then describe the focal network and the methods used for the research. Findings are discussed in terms of three themes: 1) key elements of collaborative governance; 2) aspects of the network formation and development process; and 3) features of the Brazilian context that may influence the network's likelihood of success. We conclude with a comment on the role of public managers in a network such as this.